В математике, наибольшего общего делителя (НОД), которые иногда называют наибольший общий множитель (ГРС) или высокий общий фактор (ЛПУ), двух ненулевых целых чисел, является крупнейшим положительное целое число, которое делит оба номера.
Наибольший общий делитель и B записывается как НОД (A, B), а иногда и просто как (A, B). Например, НОД (12, 18) \u003d 6, НОД (
Приведенный ниже код показывает, как реализовать НОД функция рекурсивно.
|