Cod sursa(job #1777239)
Utilizator | Data | 12 octombrie 2016 10:09:16 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<cstdio>
using namespace std;
int main()
{
int t,a,b;
freopen("euclid2","r",stdin);
freopen("euclid2","w",stdout);
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
scanf("%d %d ",&a,&b);
if(b>a)
{
int c=a;
a=b;
b=c;
}
while(b)
{
int c=a%b;
a=b;
b=c;
}
printf("%d \n",a);
}
}