Arithmétique déterminer les coordonnées des points

[Fanyflore11]

Bonjour s'il vous plaît besoin d'aide
Le plan est muni du repère (O, I, J)
Soit p et q deux entiers naturels non nuls et M le point de coordonnées (p ; q).
-Déterminer en fonction de p et q le nombre de points du segment [OM]dont les coordonnées sont des entiers naturels

[aymanemaysae]

Bonjour ;

Les points du segment [OM] sont les points de coordonnées (x ; q/p x) avec x € [0 ; p] .

Essaie d'exploiter le PGCD(p ; q) et q/p x est un nombre entier naturel .