Question

Se citesc doua numere intregi a si b reprezentand numaratorul si respectiv numitorul unei fractii . Determinati fractia ireductibila .

Answer 1

#include <iostream>
using namespace std();

int cmmdc(int a, int b)
{
 while(a!=b)
  if(a>b)
   a=a-b;
else
 b=b-a;
return a;
}
int main()
{
int a,b;
int c;
cin>>a>>b;
c=cmmdc(a,b);
a=a/c;
b=b/c;
cout<<a<<"/"<<b;
return 0;
}