Pagini recente » Cod sursa (job #2563426) | Cod sursa (job #2446086) | preONI 2008 - Runda 3, Clasa a 10-a | Cod sursa (job #1158237) | Cod sursa (job #188390)
Cod sursa(job #188390)
#include<stdio.h>
int n,a1,b1;
int Euclid(int a, int b){
int r;
do{
r=a%b;
a=b;
b=r;}
while(r);
return a;}
void Rezolvare(){
int i;
scanf("%d",&n);
for(i=1; i<=n; ++i){
scanf("%d%d",&a1,&b1);
printf("%d\n",Euclid(a1,b1));}}
int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
Rezolvare();
return 0;}