• Помогите написать программу на паскале :)
    Составить программу, проверяющую, являются ли данные три числа взаимно простыми. Использовать подпрограмму.

Ответы 1

  • Числа являются взаимно простыми, если их наибольший общий делитель равен 1. Используя это свойство, напишем программу:var  a, b, c: integer;{НОД двух чисед}function gcd(a, b: integer): integer;var t: integer;begin  while b > 0 do  begin    t := b;    b := a mod b;    a := t;  end;  gcd := a;end;{Проверка трех чисел на взаимную простоту}function isCoprime(a, b, c: integer): boolean;begin  isCoprime := gcd(gcd(a, b), c) = 1;end;begin  read(a, b, c);  if isCoprime(a, b, c) then write('Числа взаимно простые')                        else write('Числа не являются взаимно простыми');end.
    • Автор:

      bebe73
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years