Par divu naturālu skaitļu lielāko kopīgo dalītāju sauc lielāko naturālo skaitli, ar kuru tie abi dalās bez atlikuma. Uzrakstiet programmu, kas aprēķina divu skaitļu lielāko kopīgo dalītāju.

Ievaddatu pirmajā rindā dots naturāls skaitlis A, bet otrajā - naturāls skaitlis B (1 ≤ A,B < 2⁶³).

Izvaddatu vienīgajā rindā jāizvada viens naturāls skaitlis - skaitļu A un B lielākais kopīgais dalītājs.

Uzdevumu ieteicams risināt, izmantojot 64 bitu veselo skaitļu mainīgos.