🐘
B18 Dua Keranjang Gajah
⚡ 50 XP`# Dua Keranjang Gajah 🐘
Gajah si kuat tapi adil membawa dua keranjang kue: keranjang pertama berisi A kue, keranjang kedua berisi B kue. Ia akan mengisi kantong untuk tamu pesta: setiap kantong berisi kue dari KEDUA keranjang, isi antarkantong persis sama, dan tidak boleh ada kue tersisa. Gajah ingin kantongnya sebanyak mungkin. Berapa banyak kantong yang bisa ia buat? 🐘
Buat program yang:
- Membaca satu baris berisi dua bilangan bulat
AdanB(1 sampai 100.000). - Mencetak banyak kantong terbanyak — pembagi terbesar yang membagi habis
AdanB.
Contoh
Input:
12 18
Output:
6(6 kantong: tiap kantong berisi 2 kue dari keranjang pertama dan 3 kue dari keranjang kedua)
💡 Petunjuk: angka ini punya nama ilmiah — FPB (faktor persekutuan terbesar).`
Contoh
INPUT
12 18
OUTPUT
6
INPUT
7 13
OUTPUT
1
Petunjuk 💡
Coba pikirkan dulu, baru buka satu-satu ya!