Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан на следующих свойствах этой величины. Пусть 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.
Помогите хотя бы с прогой, а на языке абстрактной машины я и сам смогу.
Реально помогите, завтра сдавать (хотя последний срок 8 декабря, но 29 нам уже должны будут поставить рейтинг в универе, а МОПС у нас зачетом идет, и по ходу всего один семестр!)
Чем тебе помочь? Показать где находится кнопка "Поиск"? Ввести в строку поиска за тебя слово "Евклида"? Пройти по ссылкам, которые будут найдены?