нахождение НОДа двух чисел (программа на Borland C)
разное, Программирование Объем работы: 1 стр. Год сдачи: 2007 Стоимость: 100 руб. Просмотров: 708 | | |
Оглавление
Заказать работу
Найти наибольший общий делитель (НОД) двух натуральных чисел n и m, используя алгоритм Евклида: пусть n>m, находят остаток от деления n на m (обозначим его r1); если r1=0, то НОД=m, в противном случае находят остаток от деления m на r1 (обозначим его r2); если r2=0, то НОД=r1, в противном случае находят остаток от деления r1 на r2 (обозначим его r3); и так до тех пор, когда очередной вычисленный остаток окажется равным нулю. НОД будет равен предыдущему найденному остатку.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.