Codeforces 946B - Weird Subtraction Process Solution

  Solution in C++: 

///**********ALLAH IS ALMIGHTY************///

///AH Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh 

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5. long long a,b;
6. cin>>a>>b;
7. while(a!=0&&b!=0)
8. {
9. if(a>=2*b)
10. a=a%(2*b);
11. else if(b>=2*a)
12. b=b%(2*a);
13. else
14. break;
15. }
16. cout<<a<<" "<<b<<endl;
17. }