Question

podaj specyfikację i zapisz w c++ program wykonujący skracanie ułamków zwykłych. Licznik i mianownik wprowadź z klawiatury. Wykorzystaj algorytm Euklidesa.

Answer 1

Program pobiera od użytkownika licznik i mianownik ułamka zwykłego.

Następnie program wykonuje algorytm Euklidesa, aby znaleźć największy wspólny dzielnik licznika i mianownika.

Program dzieli licznik i mianownik przez największy wspólny dzielnik, aby skrócić ułamek zwykły.

Program wyświetla wynik skróconego ułamka zwykłego.

#include <iostream>

using namespace std;

int gcd(int a, int b) {

   if (b == 0) {

       return a;

   } else {

       return gcd(b, a % b);

   }

}

int main() {

   int licznik, mianownik;

   cout << "Podaj licznik: ";

   cin >> licznik;

   cout << "Podaj mianownik: ";

   cin >> mianownik;

   int nwd = gcd(licznik, mianownik);

   licznik /= nwd;

   mianownik /= nwd;

   cout << "Skrócony ułamek: " << licznik << "/" << mianownik << endl;

   return 0;

}