Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream f("fractzii.in");
- ofstream g("fractzii.out");
- int a,b,niv=1,n,m,r;
- int main()
- {
- f>>a>>b;n=a;m=b;
- while(m!=0) /// Aflu cmmdc pentru a o aduce la fractie ireductibila
- {
- r=n%m;
- n=m;
- m=r;
- }
- a=a/n;b=b/n;
- while(a!=1&&b!=1)
- if(a>b)
- niv=niv+a/b,a=a%b;
- else
- niv+=b/a,b%=a;
- if(a==1&&b!=1)
- niv=niv+b-1;
- else
- if(a!=1&&b==1)
- niv+=a-1;
- g<<niv;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement