Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число - Pascal
Формулировка задачи:
Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число.
например введенное число: 3 ответ: 7 или введенное число: 61 ответ: 67
Решение задачи: «Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число»
textual
Листинг программы
//наибольший общий делитель function nod(a,b:integer):integer; begin while (a<>0) and (b<>0) do if a>=b then a:=a mod b else b:=b mod a; nod:=a+b; end; var n:integer; begin write('n='); readln(n); if n<=0 then n:=1 else begin n:=n+1; while nod(n,60)<>1 do inc(n); end; write('n=',n) end.
Объяснение кода листинга программы
- В начале определена функция
nod
, которая находит наибольший общий делитель (НОД) двух чисел. - Переменная
n
инициализируется значением, введенным пользователем. - Если
n
меньше или равно нулю, то оно заменяется на 1. - Если
n
больше нуля, то оно увеличивается на единицу. - Используя функцию
nod
, в цикле находится такое числоn
, которое является взаимно простым с 60 и больше, чемn
. - Цикл завершается, когда
nod(n,60)
становится равным 1. - В конце выводится значение переменной
n
.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д