на с++, Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные
Выведите два числа c и d.
Примеры
Ввод
Вывод
18 27
2 3
kukovofiwi342
3
13.07.2021 12:54
85
Другие вопросы по теме Информатика
koshkinaeri
22.01.2021 06:22
natalizotowa198
17.11.2020 14:12
1Kotejka1
20.05.2019 11:40
Няша200411
20.05.2019 11:40
Помрлтм245
20.05.2019 11:40
liyamenkova
20.05.2019 11:40
Anonim30001
20.05.2019 11:50
okm616
20.05.2019 11:50
Ilya2569
20.05.2019 11:50
Популярные вопросы
- Письмо другу, который живет в другой стране, в этом письме вы должны написать...
3 - Укажіть символ , який позначає об єм газоподібної речовини...
3 - Определите значение трудов Ш. Кудайбердыулы, М. Копеева, К. Халид как...
2 - 8. Реши задачу: Мяч массой 5 кг бросают вертикально вверх со скоростью...
1 - Рассмотрев приведенный в тексте параграфа примеры, дайте совет, как повысить...
2 - Можете с я должна сегодня отправить !...
3 - I. Дайте описание мер, теорий, действий выхода из мирового кризиса стран...
3 - 0.Складіть 2 речення, використовуючи сурядні сполучники (2 б. 11. Складіть...
1 - Решите систему уравнений х+у=3 ху=-10=2у-х=6, у-х/2=у+6/5-1 ...
3 - Выберите названия двухкислотных оснований 1) гидроксид бария 2)едкий натр...
3
#include <iostream>
using namespace std;
int NOD(int c, int d)
{
while (c > 0 && d > 0)
if (c > d)
{
c %= d;
}
else
d %= c;
return c + d;
}
int main()
{
int a, b, x;
cin >> a >> b;
x = NOD(a, b);
cout << a/x << " " << b/x;
}