Berikut ini adalah pertanyaan dari syilvianaindah pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawab:
Penjelasan dengan langkah-langkah:
gcd(57,158) = fpb(57,158)
158 = 2*57 + 44
fpb(57,158) = fpb(44,57)
57 = 1*44 + 13
fpb(44,57) = fpb(13,44)
44 = 3*13 + 5
fpb(13,44) = fpb(5,13)
13 = 2*5 + 3
fpb(5,13) = fpb(3,5)
5 = 1*3 + 2
fpb(3,5) = fpb(3,2)
3 = 1*2 + 1
fpb(3,2) = fpb(1,2)
2 = 2*1 + 0 => jika sisa nya 0 hentikan rekursi algoritma
fpb(57,158) = fpb(3,2) = fpb(1,2) = 1
Semoga dengan pertanyaan yang sudah terjawab oleh ridhovictor dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sun, 29 Aug 21