tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Информатика
Написать программу на
Написать программу на паскале : ) составить программу, проверяющую, являются ли данные три числа взаимно простыми. использовать подпрограмму.
lightningwhite
3 13.07.2019 15:30
2
Ответы
ерикос
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.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
АлияКью
22.09.2019 11:10
Какое значение получит x после выполнения данных команд x=30 y=46 x=x+y y=y-x...
светлана498
22.09.2019 11:10
Что такое столбец электронной таблицы...
VladSuperMozg
23.12.2020 16:43
Массив заполнен числами: A = [3 5 2 1 4]Какое число выведет на экран оператор write ( A[A[4]] );...
yroyakap0doki
23.12.2020 16:42
Компьютердегі графикалық кескіндерді суреттермен фотосуреттерді өңдеуге арналған програма...
vaceslavsmelev
23.12.2020 16:42
Вычислите значение переменной по блок-схеме...
olgavish761
23.12.2020 16:42
с заданием по информатике Все на картинке...
ed77714
09.02.2022 16:51
Если в матрице А элемент с максимальным значением лежит на главной диагонали, присвоить начальным элементам последовательности С1, С2, ..., С25 значения элементов...
LinaLafe
23.04.2019 13:01
Дан текст. выбери верную конструкцию....
парасат3
23.04.2019 12:43
Составьте таблицу истинности логического выражения:...
MarijaKitty
23.04.2019 12:36
ответ (да или нет) 1.разделы, абзацы, строки, слова, символы являются структурными элементами текста? 2.скорость обработки текста относится к преимуществам «компьютерной»...
Популярные вопросы
Задание 6 Чрезмерно кислые почвы могут давать плохой урожай....
2
Какое значение не имеет кровь в жизнедеятельности организма человека?...
1
умаляю Сказали написать любую сказку батовую или волшебную или...
2
В треугольнике АВС угол С равен 90°,угол А равен 30°, АВ=1. Найдите...
3
Задание 1. Определите, верно или неверно утверждение.№УтверждениеВерно...
2
1. Вставьте пропущенные гласные: Лсточек, хрбрец, вренье,наврдить, срняк,...
3
British Bulldog 2020 6 класс ответы ...
1
В) трахее Тест по теме «Органы дьання человека»1. В процессе...
1
VOCABULARY Prepositions: movement 1 Complete the dialogue with...
1
Решитете уравнение -x=-7,08+3,7...
2
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.