Processing math: 0%

Решаем задачи Абрамян на Паскале. Recur9

Recur9. Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух натуральных чисел A и B, используя алгоритм Евклида: НОД(A, B)=НОД(B, A mod B), если B \ne 0;НОД(A, 0)=A. С помощью этой функции найти НОД(A, B), НОД(A, C), НОД(A, D), если даны числа A, B, C, D.

Решение:

 

Другие задачи из раздела Recur можно посмотреть здесь.

Комментарии:

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *