


828=38 × 21+30
38=30 × 1+8
30=8 × 3+6
8=6 × 1+2
6=2 × 3+0 .PGCD(828;38)=2 :نذإ



108=84 × 1+24 84=24 × 3+12 24=12 × 2+0
(108;84)=12

× 720+42 × 300+1500=44340
![]()



828=38 × 21+30
38=30 × 1+8
30=8 × 3+6
8=6 × 1+2
6=2 × 3+0 .PGCD(828;38)=2 :نذإ



108=84 × 1+24 84=24 × 3+12 24=12 × 2+0
(108;84)=12

× 720+42 × 300+1500=44340