Chapitre 3 Nombres entiers et rationnels

a b b 6= 0
a b
q r
a=b×q+r r < b
q r
521 =
a b b 6= 0
b a
n
48 = 6 ×8

b a a b
b a a b

a b
a b
a b a > b
P GCD(a;b) = P GCD(b;a−b)

a b a > b
P GCD(a;b) = P GCD(b;r)
r a b

3
20
15
120
165
66 =455 1755 =
125
35
125
35 =