Question

( НА ЯЗЫКЕ С++ ) Напишите код, которая сокращает дробь

Answer 1

Ответ:

#include <bits/stdc++.h>

using namespace std;

int main() {

int a = 360, b = 2940;

int i = 2;

while(i < pow(a, 0.5)) {

  if(a % i == 0 && b % i == 0) {

    a /= 2;

    b /= 2;

  }else {

    i++;

  }

}

cout << a << "/" << b;

}

Answer 2

#include <iostream>

using namespace std;

int main() {

  int j, tmp, num, den;

  num = 360;

  den = 2940;

  while(j != 1){

       tmp = num;

       for(j = tmp; j > 0; j--){

           if(!(num % j) && !(den % j)){

               num /= j;

               den /= j;

               break;

           }

       }

   }

   cout << num << " / " << den;

   return 0;

}

Answer 3

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

cppCopy code
#include <iostream>

// Функция для нахождения НОД двух чисел
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int numerator, denominator;

    std::cout << "Введите числитель: ";
    std::cin >> numerator;

    std::cout << "Введите знаменатель: ";
    std::cin >> denominator;

    if (denominator == 0) {
        std::cout << "Знаменатель не может быть равен 0." << std::endl;
    } else {
        int common_factor = gcd(numerator, denominator);
        numerator /= common_factor;
        denominator /= common_factor;

        std::cout << "Сокращенная дробь: " << numerator << " / " << denominator << std::endl;
    }

    return 0;
}

Этот код сначала запрашивает числитель и знаменатель у пользователя, затем находит НОД этих двух чисел с помощью функции gcd и далее выполняет сокращение дроби, разделяя числитель и знаменатель на НОД.