fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int t;
  7. cin>>t;
  8.  
  9. while(t--){
  10. int a,b;
  11. cin>>a>>b;
  12. int x=0;
  13.  
  14. while(a!=b){
  15. if(a>b){
  16. a=a-b;
  17. x=a+b;
  18. }
  19. else if(a<b){
  20. b=b-a;
  21. x=a+b;
  22. }
  23. else
  24. x=a+b;
  25. cout<< x <<endl;
  26.  
  27. }
  28.  
  29. }
  30. return 0;
  31. }
Success #stdin #stdout 0s 3460KB
stdin
3
1 1
2 4
9 6
stdout
4
9
6