« Arithmétique/PGCD » : différence entre les versions
Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (- l'on + l’on ) |
|||
Ligne 7 :
}}
Deux entiers naturels non nuls ont toujours un nombre fini de diviseurs et donc de diviseurs communs (dont –1 et 1). Il existe donc un diviseur commun à ces deux nombres plus grand que les autres.
Ligne 17 :
'''Conséquence''' : <math>b|a \Leftrightarrow pgcd(a,b) = b.</math>
{{Lemme
Ligne 30 :
}}
Soient <math>(a,b)\in \N^{*2}</math> tels que <math>a>b</math>
Ligne 61 :
'''Conséquence :''' Les diviseurs communs à deux entiers naturels non nuls ''a'' et ''b'' sont les diviseurs de ''pgcd''(''a'', ''b'').<br /> Ceci fournit une définition alternative du PGCD.
{{Propriété
Ligne 87 :
'''Conséquence : ''' si <math>k</math> est un entier naturel non nul, diviseur commun à <math>a</math> et <math>b</math>, alors <math>pgcd\left (\frac{a}{k},\frac{b}{k}\right )=\frac{1}{k}\times pgcd(a,b).</math>
{{Définition
Ligne 100 :
}}
{{Définition
|