Ознакомиться с алгоритмом Евклида, сделать наброски решение программы на кумире.

Объяснение:

алг. Евклид

нач.

цел. m,n             |Объявление переменных

ввод.m,n            |ВВод переменных

нц пока m<>n    |пока m<>n повторять

если m>n то    

m:=m-n

иначе              

n:=n-m

всё                        | конец логического блока

кц                         | конец цикла

вывод "НОД: ",m   | Вывод НОД

кон