Berikut ini adalah pertanyaan dari wiliam14072003 pada mata pelajaran Akuntansi untuk jenjang Sekolah Menengah Atas
GCD (1001,1331)=
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban: 11
Penjelasan:
Euclidean Algorithm bekerja dengan fakta bahwa apabila dibagi dengan
akan bersisa
, maka
. Dengan terus mengulang hal ini sampai didapat salah satu bilangannya bersisa 0 (karena
untuk setiap bilangan asli
), kita akan dapat menghitung FPB tanpa perlu memfaktorkan kedua bilangan.
Untuk soal ini, caranya adalah
(1331 dibagi dengan 1001 sisanya 330)
(1001 dibagi 330 hasilnya 3 dan sisanya 11)
(330 dibagi 11 sisanya 0)
=
Semoga dengan pertanyaan yang sudah terjawab oleh tenkousei 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: Mon, 03 Oct 22