Pločice
Pod je pravokutnik dimenzija A × B decimetara. Želimo ga popločiti jednakim kvadratnim pločicama, bez rezanja. Kolika je najveća moguća stranica pločice u decimetrima?
- Ulaz
Jedan redak s dva broja A i B.
- Izlaz
Najveća stranica kvadratne pločice.
- Ograničenja
1 ≤ A, B ≤ 1000
Primjer 1
Ulaz
12 18
Izlaz
6
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Stranica pločice mora stati točno i po duljini i po širini. Što to znači za A i B?
Tražiš najveći takav broj. Odakle je najlakše krenuti tražiti?