Cod sursa(job #2236620)
Utilizator | Data | 30 august 2018 02:20:02 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define lli long long int
#define mod 1000000007
#define GIO ios_base::sync_with_stdio(0);cin.tie(0);
int main()
{ GIO;
ll T;
cin>>T;
while(T--)
{ ll n,m;
cin>>n>>m;
cout<<__gcd(n,m)<<"\n";
cout.flush();
}
return 0;
}