Bonjour pouvais vous m'aidez ce n'est pas long : calculer le PGCD de (607;80) mercciiii

(607;80). 607-80=527
(527;80). 527-80=447
(447;80). 447-80=367
(367;80). 367-80=287
(287-80). 287-80=207
(207-80). 207-80=127
…
Tu continue jusqu'à que tu trouve 0

PGCD (607;80) -> 607-80 = 527
" " " " " (527;80) -> 447
" " " " " (447;80) -> 367
" " " " " (367;80) -> 287
" " " " " (287;80) -> 207
" "" " " "(207;80) -> 127
" " " " " (127;80) ->47
" " " " " (80;47) -> 33
 " " " " "(47;33) -> 14
(33;14) 19
(19;14) 5
(14;5) 9
(9;5) 4
(5;4) 1
(4;1) 3
(3;1) 2
(2:1) 1
(1;1) 0