Cod sursa(job #388661)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 30 ianuarie 2010 18:03:36
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.21 kb
Raporteaza aceasta sursa 
#include<cstdio>
int a,r,b;
int main()
{
	freopen("euclid2.in","r",stdin);freopen("euclid2.out","w",stdout);scanf("%d",&a);
	for(;scanf("%d%d",&a,&b)+1;){for(;b;){r=a%b;a=b;b=r;}printf("%d\n",a);}
	return 0;
}