Question

Salut!
Se citesc de la tastatură m si n care reprezintă numărătorul si numitorul unei fractii. Să
se scrie fractia ireductibilă.
(exp : m=12, n=18 => m/n = 2/3)
Am facut cat am facut, dar nu imi iasa.
Va rog in c++.

Answer 1

Răspuns:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,m,a,b;

cin>>m>>n;

while(a!=1)

{

   a=m;

   b=n;

   while(b!=0)

   {

       int rest=a%b;

       a=b;

       b=rest;

   }

   m=m/a;

   n=n/a;

}

cout<<m<<"/"<<n;

return 0;

}

Explicație:

Sper ca te-am ajutat!!!