tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Информатика
Даны натуральный числа x
Даны натуральный числа x и y. получить все делители числа x, взаимно простые с y. паскаль
мамаТВ
1 31.07.2019 11:40
3
Ответы
LOADPWNZ
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
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
pashainshakov
13.05.2021 06:38
1. Опишите выполняемую операцию инструментов в программе SketchUp. ИнструментВыполняемая операцияС...
GgWp2213
13.05.2021 06:37
Группа художников по Министерства образования приготовила картинки для учебника ИКТ 2 класса, кому принадлежит авторство? ответ поясните....
nik859
20.07.2019 13:50
Посчитать сумму элементов находящихся на главной диагонали. паскаль...
PRI3E
01.09.2020 22:21
як називається розсилання повідомлент як правильно рекламного характеру великій кількості користувача?...
cstlm
01.09.2020 22:57
Язык С Задание 1 Написать программу, которая принимает двухзначное число и выдаёт 1. Четное число или нечетное 2. Сумму чисел в этом двузначном числе Задание 2...
zajigalka2001
23.09.2019 15:11
Используя интернет и другие источники информации подготовьте сообщение об одном из упомянутых в параграфе просветителей...
Lidyanka
23.09.2019 16:20
Бабушка решила разделить конфеты между внуками поровну.онаобнаружила,что если бы конфет было на 15 штук больше,то их можно было бы разделить поровну.а если бы конфет...
komarrik
23.09.2019 16:20
Подскажите, если 2^(x) 0, то неравенство не имеет решений или здесь множество решений (я чуток запуталась)...
Fluttershy22102005
23.09.2019 15:11
Пирамида, изображенная на рис.10, имеет высоту 40 м, а основание яв-ляется квадратом со стороной 50 м. найдите боковое ребро пирамиды....
misha230604
23.09.2019 16:20
Найди число, если 28% его равны 1036....
Популярные вопросы
На основании уже освоенных знаний , прогнозируйте свойства Лития...
1
Написати твір-мініатюра янгол не впаде з мого плеча за твором...
1
Решите первое и третье и желательно второе...
1
Составить математическую модель и решить следующую задачу: Из...
2
В треугольнике ABC угол A равен 45°, а угол B 30°, BC=6. Найти...
1
, СОР4 по ВСЕМИРНОЙ ИСТОРИИ 5 КЛАСС...
2
Н.Гумилева ( Змей )- анализ . Найти информацию о богатыре Вольге...
1
НАЧЕРТИТЕ СХЕМЫ УСТРОЙСТВ НА РИСУНКЕ...
1
Задание 1. Укажите номера только приложений специального назначения...
2
X. Переведите следующих предложениях на русский язык, определите...
1
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