Tentulan GCD dari (717,100003) Pakai cara ya

GCD(717,100003)

Menggunakan Algoritma Euclid
100.003 = 139×717 + 340
717 = 2×340 + 37
340 = 9×37 + 7
37 = 5×7 + 2
7 = 3×2 + 1
2 = 2×1 + 0

Jika dilihat sisa terakhir dari proses tersebut adalah 1
( 7 = 3×2 + 1)

Maka Gcd dari 717 dan 100003 adalah 1

smg membantu