Cod sursa(job #388663)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 30 ianuarie 2010 18:05:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.2 kb
Raporteaza aceasta sursa 
#include<cstdio>
int main(){int a,r,b;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;}