Mini exercices sur le PGCD
Pgcd Exercice 1. a est premier `a b =⇒ pgcd(a,bc) = pgcd(a,c) Soient a,b,c∈Z tels que a∧b = 1. Montrer que a∧(bc) = a∧c. Exercice 2. pgcd(a+b,ppcm(a,b)) Soient a,b entiers, d = a∧b, m = a∨b. Chercher (a+b)∧m. 3 3 3Exercice 3.