Войти
Регистрация
Спроси ai-bota
В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Показать больше
Показать меньше
dan4ikqwerty
06.02.2022 01:02 •
Информатика
Даны натуральный числа x и y. получить все делители числа x, взаимно простые с y. паскаль
Ответ:
Chagy
03.10.2020 18:34
//Pascal ABC.NET 3.1 сборка 1219
Var
x,y,i:integer;
function nod(x,y:integer):integer;
begin
while x*y<>0 do
if x>y then x:=x mod y else y:=y mod x;
nod:=x+y;
end;
begin
readln(x,y);
for i:=1 to x div 2 do
if (x mod i=0) and (nod(i,y)=1) then writeln(i);
end.
Пример ввода:
15
27
Пример вывода:
1
5
0,0
(0 оценок)
Популярные вопросы: Информатика
VanyaKiba
06.05.2021 19:37
Постройте дерево бинарного поиска и определите степень заданного узла a...
medusya
09.01.2022 01:08
Задача на цикл, желательно на языке с++...
rejngardtdiana
23.04.2020 06:46
Расставьте в правильном порядке этапы обработки документов в текстовом процессоре Word. 1.Ввод текста 2.Создание нового документа 3.Печать текстового документа 4.Редактирование...
Bill542
01.09.2020 05:15
СКИ Вычислитель: 1 прибавь 1 2 умножь на 2 Какой результат получит Вычислитель, выполнив программу 211221 для начального числа? а) 3 б) 8...
санти3
29.07.2021 11:30
Задание 5. Что появится на экране в результате работы программы: x=5 y=3 x=y*2y=x-1x=y**2+10print(Y) print(X)...
lizadexx
14.09.2021 16:25
2. Заполни таблицу [ ] Знаки действия Напиши какой получится результат 1 4**4 2 20/5 3 17/4+2 4 14%5 [ ]...
danil200804
02.06.2021 15:26
Какие функции не выполняют компьютерные словари...
charykovavesna
18.03.2023 19:35
Склавиатуры вводится список. найти сумму максимального и минимального элементов списка. выведите на экран полученный список. (с++)...
Ясныйпень
16.01.2023 16:02
109А Спишите предложения с противительными союзами, расставляя пропущенные знаки препинания. Какими средствами выражаются отношения противопоставления и сопоставления надо до сегодня...
томара80
29.07.2022 09:03
решить задачу по физике Задача: Термопара висмут – железо с постоянной α = 92 мкВ/К и сопротивлением R = 5 Ом присоединена к гальванометру, сопротивление которого Rг = 110 Ом....
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Var
x,y,i:integer;
function nod(x,y:integer):integer;
begin
while x*y<>0 do
if x>y then x:=x mod y else y:=y mod x;
nod:=x+y;
end;
begin
readln(x,y);
for i:=1 to x div 2 do
if (x mod i=0) and (nod(i,y)=1) then writeln(i);
end.
Пример ввода:
15
27
Пример вывода:
1
5