NOMBRES ENTIERS ET PGCD

NOMBRES ENTIERS ET PGCD

I – Notion de PGCD
ab
baa
b
ab !
"#$%&
$%'$%($% 
$%'$$
$%')*
$%'+%
,$%-$-*-%-+-)-$$%!

.ab
a"/b !
01
,2a
b!
"
%3 3!
 3' 3
 3'**3
 3'3$
 3'43
, 3-*-3-4-3-$-*3 3!
%3'%3
%3'*3
%3'35
,%3-*-3-5-3%3!
,%3 3-*-33!

1
6
Plus Grand Commun Diviseur1-1PGCD(a;b).
"
,%3 33
678(%3- 3'3

$69678
6
ab!
678(a-a'a!
678(b-a'678(a-b!
:ba678(a-b'b!
"
678(3-3'!!!
678(3-'678(!!!-!!!
*3678(3-*'!!!