determiner le pgcd des nombres 408 et 578
q=quotien r=reste
578:408=q:1 r:170
408:170=q:2 r:68
170:68= q:2 r:34
68:34= q:2 r:0
le PGCD est 34