Cod sursa(job #2127326)

Utilizator razvan1403razvan razvan1403 Data 10 februarie 2018 15:52:00
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

int main() {
  int a,b,T,i;
  cin>>T;
  for(i=1;i<=T;i++)
  {
      cin>>a>>b;
      while(a!=b)
      {
          if(a>b)
            a=a-b;
          else
            b=b-a;
      }
      cout<<a<<' ';
  }
return 0;
}