Cod sursa(job #213896)

Utilizator catalin93Catalin Ionescu catalin93 Data 11 octombrie 2008 23:22:48
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()

{

 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);

 int i,n,a,b,r;
 scanf("%d",&n);

 for(i=1;i<=n;i++)

 {

  scanf("%d%d",&a,&b);

  while(b!=0)
  {
  r = a%b;
  a = b;
  b = r;
  }
  printf("%d",a);
 }

 fcloseall();

 return 0;
}