Divu skaitļu lielākais kopīgais dalītājs ir iespējami lielākais skaitlis, ar kuru abi iepriekšminētie skaitļi dalās bez atlikuma.
Šo skaitli var iegūt atņemšanas gaitā.
Sastādi Python algoritmu, kas darbojas pēc dotā pseidokoda...
SĀKUMS
Ievada A
Ievada B
Kamēr A nav vienāds ar B
ja A mazāks par B,
tad B ir vērtība ir B - A
citādi
A vērtība ir A - B
Izvadīt lielāko kopīgo dalītāju
BEIGAS