fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int t;
  6.  
  7. int main()
  8. {
  9.     cin>>t;
  10.  
  11.     int a,b;
  12.  
  13.     while (t--)
  14.     {
  15.  
  16.     cin>>a>>b;
  17.  
  18.     while(a!=b)
  19.     {
  20.         if (a>b)a-=b;
  21.         else (b>a);b-=a;
  22.     }
  23.     cout<<a+b<<endl;
  24.     }
  25.  
  26.     return 0;
  27. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
1 1
2 4
9 6
stdout
copy 
2
4
6
https://ideone.com/9bDpHM
language:
C++ (gcc 8.3)
created:
6 years 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!