Cod sursa(job #281494)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 15 martie 2009 09:08:25
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long cmmdc(long a, long b)
{
 long c;
 while(b)
 {
  c=a%b;
  a=b;
  b=c;
 }
 return a;
}

int main()
{
 long n,a,b;
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 scanf("%ld",&n);
 for(; n; n--)
 {
  scanf("%ld%ld",&a,&b);
  printf("%ld\n",cmmdc(a,b));
 }
 return 0;
}