Effectuer la division Euclidienne
458 ÷ 32 = 14×32 + 10
32 ÷ 10 = 3×10 + 2
Le pgcd est égal au dernier reste non nul : 2.
387 ÷ 22 = 17×22 + 13
22 ÷ 13 = 1×13 + 9
13 ÷ 9 = 1×9 + 4
9 ÷ 4 = 2×4 + 1
Le pgcd est égal au dernier reste non nul : 1.
568 ÷ 13 = 43×13 + 9
13 ÷ 9 = 1×9 + 4
9 ÷ 4 = 2×4 + 1
Le pgcd est égal au dernier reste non nul : 1.