Cod sursa(job #19534)
| Utilizator |  Andrei Birsan birsan |
Data | 19 februarie 2007 18:33:14 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<fstream.h>
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
int m,n,a,b,niv,t;
in>>m>>n;
niv=0;
a=m;
b=n;
while(b>0)
{
t=a;
a=b;
b=t%b;
}
m=m/a;
n=n/a;
while(m>1 && n>1)
{
if(m>n)
{
niv=niv+m/n;
m=m%n;
}
else
{
niv=niv+n/m;
n=n%m;
}
}
out<<niv+m+n-1;
return 0;
}