Дашакот2345681
09.01.2021 00:29

на с++, Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.

Входные данные

Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные

Выведите два числа c и d.

Примеры
Ввод
Вывод
18 27
2 3

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
patya6346
12.08.2021 13:25

#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;

}

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота