Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
lehayoutube
19.04.2020 07:00 •
Информатика
Написать программу на паскале : ) составить программу, проверяющую, являются ли данные три числа взаимно простыми. использовать подпрограмму.
Показать ответ
Ответ:
gallavich2004
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 оценок)
Популярные вопросы: Информатика
DekenS1
16.03.2023 20:25
Кол-во нулей в двоичной записи числа 132? 1153(8)=? (16) de7b(16)=? (8) надо к завтрашнему дню! : (...
YeezyM
16.03.2023 20:25
Программа по на нахождению y=4x/12b+10 в паскале...
teaonline
03.01.2023 22:58
Для быстрого поиска файла документ в папке надо: а. нажать клавишу с буквой д в окне папки в. однавременно нашать клавиши shift u д в окне папки с. зайти в поиски нажать клавишу...
ксе16
23.03.2021 06:39
Перевод чисел в двоичную систму счисления 158...
Золушка444
23.03.2021 06:39
Какое слово зашифровано? нпеёмэ код к зашифровке - сдвиг на одну букву....
Suhih77
23.03.2021 06:39
(pascalabc). программа вводит два числа, выводит сумму их модулей...
Данил30576
05.04.2021 17:31
Синформатикой. загрузили, я не успею ее сделать просто , сделать хоть что-то.. 1. что называется временной дискретизацией? 2. от каких характеристик зависит качество звука? 3. что...
caesarkung
05.04.2021 17:31
Картинка созданная в палитре из 64 цветов содержит 128 точек по вертикали и 256 точек по горизонтали . сколько мбайт информации содержит картинка ?...
kamilakruvetka
05.04.2021 17:31
20 ! проект- научное открытие о передачи информации в древности....
Кристина1081567
20.06.2022 05:40
Конспект на тему системы объектов, пк как система, как мы познаем окр мир...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
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.