Задача по СИ по нахождению НОД(наибольший общий делитель)
Среда, июня 24, 2009Задача: Заданы натуральные числа А и В. Составить программу для определения наибольшего общего делителя.
Наибольший общий делитель (НОД) мы будем находить с помощью простого алгоритма Евклида, вот он: если даны натуральные числа a и b и, пока получается положительное число, по очереди вычитать из большего меньшее, то в результате получится НОД. Вообще другой алгоритм, более