← Natrag na lekciju 11 · Djeljivost i prosti brojevi

Pločice

Lekcija 11 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.