Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
nagimako
11.01.2020 09:00 •
Информатика
Написать программу на паскале : ) составить программу, проверяющую, являются ли данные три числа взаимно простыми. использовать подпрограмму.
Ответ:
МисАлександра
03.10.2020 03:09
Числа являются взаимно простыми, если их наибольший общий делитель равен 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.
0,0
(0 оценок)
Популярные вопросы: Информатика
Розочка2018
05.08.2022 09:53
Склавиатуры вводится число n ,а за ним n целых значений элементов массива посчитайте кол-во четных чисел стоящих на нечетных местах в массиве...
sspamit
26.05.2021 12:31
Сумма 10 000 рублей положена в банк. прирост - 5% годовых. через сколько лет сумма увеличится вдвое? составить программу на паскаль...
14andrew
28.03.2023 07:14
Под действием какой силы снаряд массой 10 кг приобретает в инерциальной системе отсчета ускорение 2м/с2...
АринаВарданян
28.03.2023 07:14
Решить ! выполните операцию сложения над двоичными числами: а) 101010+1101; б) 1010+1010; в) 10101+111. заранее, большое !...
Юлёк1432
28.03.2023 07:14
1. telephone number in the letter. 2. chester is a very old town. old buildings there. 3. excuse a restaurant near here? 4. how many your group? 5. i was hungry...
5Костя5
28.03.2023 07:14
Что такое патриотизм и воинский долг...
ПоляУ1
28.03.2023 07:14
Впрямоугольном катеты равны 6 и 8.найдите: гипотенузу; высоту,проведенную к гипотенузе; отрезки, на которые гипотенуза делится высотой....
olyazherlitsyna
28.03.2023 07:14
(x^4+x^3+x^2-x-2): (x^3+x-2) выполнить деление многочленов...
оля2030
28.03.2023 07:14
Есть некоторые пересекающиеся фигуры, нарисованные на плоскости. площади фигур: 100, 70, 90, 80. известно, что площадь заштрихованных областей в 3 раза больше площади...
парацетомол1
28.03.2023 07:14
Морфологический разбор слова густейшую...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
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.