Question

ПОМОГИТЕ СРОЧНО С++ СИРИУС Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное. Входные данные Вводятся два целых числа a и b (–100≤a≤100, 0 Выходные данные Выведите два числа c и d. Примеры Ввод Вывод 18 27 2 3

Answer 1

Ответ:

#include <iostream>

#include <cmath>

using namespace std;

int main(){

   int a, b, c, d;

   cin >> a >> b;

   c = a;

   d = b;

   for (int i = -101; i < 101; i++){

       if (i != 0 and a % i == 0 and b % i == 0){

           c = a / i;

           d = b / i;

       }

   }

   cout << c << ' ' << d;

}

Объяснение:

Решение из Сириуса

Answer 2

Для сокращения дроби вам нужно найти их наибольший общий делитель (НОД) и затем поделить оба числа на этот НОД. В C++ вы можете использовать стандартную библиотеку для нахождения НОД и выполнения деления. Вот пример кода:

cppCopy code
#include <iostream>
#include <cmath>

int main() {
    int a, b;
    std::cin >> a >> b;

    // Находим НОД чисел a и b
    int gcd = std::__gcd(a, b);

    // Делим числа a и b на НОД
    a /= gcd;
    b /= gcd;

    std::cout << a << " " << b << std::endl;

    return 0;
}

Этот код сначала считывает два числа a и b, затем находит их НОД с помощью std::__gcd, и наконец, делим оба числа на НОД и выводим результат.