Помогите пожалуйста, нужно составить программу для вычисления НОД с помощью алгоритма Евклида на Кумире

Конечно, вот пример программы на языке Кумир, реализующей алгоритм Евклида для вычисления наибольшего общего делителя (НОД) двух чисел:

 Алгоритм Евклида для вычисления НОД(a, b): 
1. Если b = 0, то вернуть a как результат (НОД(a, 0) = a) 
2. Иначе, вычислить остаток от деления a на b, и присвоить его переменной r (r = a % b) 
3. Вызвать рекурсивно алгоритм Евклида для пары (b, r), и вернуть полученный результат. 
 
Алгоритм Евклида на Кумире: 
Модуль Математика 
    Ввод a, b: ЦелоеЧисло 
    Вывод "Введите два числа a и b: " 
    Ввод a, b 
    Вывод "НОД чисел ", a, " и ", b, " = ", НОД(a, b) 
Конец 
 

Эта программа использует рекурсивный подход алгоритма Евклида для нахождения НОД двух чисел. Пользователь вводит значения a и b, после чего программа вызывает функцию НОД(a, b), которая рекурсивно вычисляет НОД с помощью алгоритма Евклида и возвращает результат. Результат выводится на экран.