Lielākais kopīgais dalītājs

Uzdevums

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!

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

Ievaddati

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

Izvaddati

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

Piemērs

lkd.dat	lkd.rez
14 35	7
lkd.dat	lkd.rez
420 90	30

Atsauces