Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан на следующих свойствах этой величины. Пусть m и n – одновременно не равные нулю целые неотрицательные числа и пусть m ≥ n. Тогда, если n = 0, то НОД (n, m) = m, а если n ≠ 0, то для чисел m, n и r, где r – остаток от деления m на n, выполняется равенство НОД (m, n) = НОД (n, r). Например, НОД (9, 6) = НОД (6, 3) = НОД (3, 0) = 3. Даны натуральные числа n, m. Используя алгоритм Евклида, найти наибольший общий делитель n и m.
Помогите хотя бы с прогой, а на языке абстрактной машины я и сам смогу.