← Semua soal
🐘
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:

  1. Membaca satu baris berisi dua bilangan bulat A dan B (1 sampai 100.000).
  2. Mencetak banyak kantong terbanyak — pembagi terbesar yang membagi habis A dan B.

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!

Kumpulkan kode

Login dulu untuk mengumpulkan kode ya 🐻

Masuk