37

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел

09 марта 2023

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел

категория: информатика



47

Function NOD (a, b: Integer): Integer; Var tmp, r: Integer; Begin If b > a Then Begin tmp: =a; a: =b; b: =tmp; End; tmp: =a; While tmp > 0 Do Begin Result: =tmp; tmp: =tmp — b; End; End; Пример программы с использованием данной функции: Program Example; Var a, b: Integer; Function NOD (a, b: Integer): Integer; Var tmp, r: Integer; Begin If b > a Then Begin tmp: =a; a: =b; b: =tmp; End; tmp: =a; While tmp > 0 Do Begin Result: =tmp; tmp: =tmp — b; End; End; Begin Write ('a='); ReadLn (a); Write ('b='); ReadLn (b); Write ('НОД: ', NOD (a, b); ReadLn; End.

Знаете ответ?


Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...