Войти
Регистрация
Спроси ai-bota
В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Показать больше
Показать меньше
Dimaa299
14.11.2021 02:33 •
Информатика
Написать программу на паскале : ) составить программу, проверяющую, являются ли данные три числа взаимно простыми. использовать подпрограмму.
Ответ:
elya144
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 оценок)
Популярные вопросы: Информатика
VictorTsoy62
07.08.2022 03:27
С какой клавиши было выполнено копированиеShiftEnterTabCtrl...
спасибо60
10.05.2020 06:00
Св pascal: заполнить значениями первые 50 элементов массива следующим образом: a [1]=1 a [2]=5 a [3]=9 a [4]=13 a [50]=x определите их сумму. выведите на экран значения 10,...
ctalin123123
10.05.2020 06:00
При перекодировании одной из пословиц из ascii в unicode её объём вырос на 28 байт. с какой из ниже пословиц такое могло произойти? у семи нянек дитя без глазу. смотрит в...
hamestik
11.05.2021 02:10
Через некоторое соединение со скоростью 2048 бит в секунду в течение 15 секунд передаётся файл. Определите скорость соединения(в битах в секунду), через которое этот же файл...
Тимофей17727
05.05.2021 08:58
9класс. составьте алгоритм вычисления (блок-схема на pascal). a²+4 √a²+√4 y= ⁻⁻⁻⁻⁻⁻⁻ + ⁻⁻⁻⁻⁻⁻⁻⁻ 6 4...
lolkek12398
05.05.2021 08:58
Втабличном процессоре microsoft excel выделена группа ячеек d2: d7, сколько ячеек входит в эту группу?...
demon998
02.06.2023 23:08
Вывести на печать положительные элементы массива x1,...
xayalaamirova2
02.06.2023 23:08
Купила ноутбук с windows 8. переустановила на windows 8.1. нужно файл передать, вроде бы знак bluetooth есть, а функции нет. что делать? нужен bluetooth. скачивать дорого....
Хэлоу1
02.06.2023 23:08
напишите код в турбо паскаль дан текст, в котором записано одно из стихотворений а.с. пушкина. сколько раз встречаются гласные буквы?...
mereysi11
10.08.2020 22:04
Дана последовательность чисел 122,9; 434,8; 211,3; 515,3; 124,7; 233,5; 332,0; 533,9; 441,1; 123,8; 233,5; 434,4. подготовить лист для нахождения максимального из чисел последовательности,...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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.