Problem D
Hætta snemma

Er þetta...?

Þú færð gefnar ekki neikvæðar heiltölur $a,b,k$ og átt að útfæra reiknirit Evklíðs með inntökum $a,b$ en átt að hætta um leið og $a,b\le \sqrt{k}$.

Inntak

Fyrsta og eina lína inntaksins inniheldur ekki neikvæðar heiltölur $a,b,k\le {10}^{18}$, aðskilin með bili. Einnig er gefið að $a,b\ge 1$.

Úttak

Prentið $a,b$ aðskilin með bili eftir að reiknirit Evklíðs er keyrt þar til $a,b\le \sqrt{k}$. Prentið stærri töluna fyrst.

73 27 73

8 3