Advertisement
a53

adun_20p

a53
Mar 11th, 2019
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int cmmmc(int a,int b)
  5. {
  6. int x=a,y=b,r;
  7. long int p=a*b;
  8. while(y)
  9. r=x%y,x=y,y=r;
  10. return p/x;
  11. }
  12.  
  13. int main()
  14. {
  15. int x,y;
  16. cin>>x>>y;
  17. if(x>y)
  18. swap(x,y);
  19. long int c,cmax=1000000000,sol;
  20. for(int k=y-x;k>=0;--k)
  21. {
  22. c=cmmmc(x+k,y+k);
  23. if(c<cmax)
  24. cmax=c,sol=k;
  25. }
  26. cout<<sol;
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement