Составьте программу определения наибольшего общего делителя двух натуральных чисел . Язык...

Question

Составьте программу определения наибольшего общего делителя двух
натуральных чисел . Язык Python .Заранее спасибо

Answer 1

Var a,b,NOD:integer;beginwrite('a='); readln(a);write('b='); readln(b);while (a<>0)and(b<>0) do if a>b then a:=a mod b else b:=b mod a;NOD:=a+b;writeln('НОД=',NOD);end.
Пример:a=75b=125НОД=25