ПЯК-прога, Ну и ну Опции

[Antonidos]

Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан на следующих свойствах этой величины. Пусть 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.

Помогите хотя бы с прогой, а на языке абстрактной машины я и сам смогу.

[volvo]

Чем тебе помочь? Показать где находится кнопка "Поиск"? Ввести в строку поиска за тебя слово "Евклида"? Пройти по ссылкам, которые будут найдены?