Page 7 - Putih Biru Aesthetic Modern Presentasi Laporan Penelitian
P. 7

Contoh Soal









                                       Carilah (963, 657) dengan menggunakan algoritma euclide





                                       Penyelesaian:






                                       Menggunakan algoritma Euclid






                                       963 = 1.657 + 306,            0 ≤ 306 < 657






                                       657 = 2.306 + 45,             0 ≤ 45 < 306






                                       306 = 6.45 + 36,               0 ≤ 36 < 45






                                       45   = 1.36 + 9,                 0 ≤ 9 < 36






                                       36   = 4.9 + 0






                                       Akibatnya (963, 657) = 9.
   2   3   4   5   6   7   8   9   10   11   12