Cod sursa(job #412354)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 5 martie 2010 15:20:29
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main(){
  freopen("euclid2.in","r",stdin);freopen("euclid2.out","w",stdout);
  int a,b,r,T;
  scanf("%d",&T);
  while(T--){
    scanf("%d %d",&a,&b);
    do{ r=a%b; a=b; b=r; } while (r);
    printf("%d\n",a);
  }
return 0;
}