Создать программу, которая найдет наименьшее число, который взаимное простое число с 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.

Объяснение кода листинга программы

  1. В начале определена функция nod, которая находит наибольший общий делитель (НОД) двух чисел.
  2. Переменная n инициализируется значением, введенным пользователем.
  3. Если n меньше или равно нулю, то оно заменяется на 1.
  4. Если n больше нуля, то оно увеличивается на единицу.
  5. Используя функцию nod, в цикле находится такое число n, которое является взаимно простым с 60 и больше, чем n.
  6. Цикл завершается, когда nod(n,60) становится равным 1.
  7. В конце выводится значение переменной n.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 3.909 из 5
Похожие ответы