Menengah30 XPUnit 8: Matematika dan Bilangan, soal 3 dari 13
FPB dan KPK
Hitung faktor persekutuan terbesar dan kelipatan persekutuan terkecil.
Dua lampu hias berkedip bersamaan, satu setiap 12 detik dan satu lagi setiap 18 detik. Kapan keduanya berkedip bersama lagi? Jawabannya KPK dari 12 dan 18, yaitu 36 detik.
Masukan
Satu baris berisi dua bilangan bulat A dan B, masing-masing dari 1 sampai 1000000.
Keluaran
Dua baris: FPB: X dan KPK: Y.
Contoh masukan dan keluaran
Contoh 1
Masukan
12 18
Keluaran
FPB: 6 KPK: 36
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Algoritma Euclid: FPB dari a dan b sama dengan FPB dari b dan a % b. Ulangi sampai salah satunya nol.
Petunjuk 2
Setelah FPB ketemu, KPK didapat dari a * b // FPB.