fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. int a,b,ans;
  5. signed main(){
  6. 	cin>>a>>b;
  7. 	if(a==b){
  8. 		cout<<0;
  9. 		return 0;
  10. 	}
  11. 	while(a!=b){
  12. 		if(a>b){
  13. 			if(a%b==0){
  14. 				ans+=(a/b);
  15. 				a=b;
  16. 			}else{
  17. 				ans+=(a/b);
  18. 				a=(a/b+1)*b-a;
  19.  
  20. 			}
  21. 		}else if(a<b){
  22. 			if(b%a==0){
  23. 				ans+=(b/a);
  24. 				b=a;
  25. 			}else{
  26. 				ans+=(b/a);
  27. 				b=(b/a+1)*a-b;
  28. 			}
  29. 		}
  30. 	}
  31. 	cout<<ans-1;
  32. }
  33.  
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
1597 987
stdout
copy 
15
https://ideone.com/nbHsNO
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!