Cod sursa(job #215208)

Utilizator lovelyanaAna Scutelnicu lovelyana Data 17 octombrie 2008 19:48:34
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
	int main (){
		int t,a,b,i,r;
		freopen("euclid2.in","r",stdin);
		freopen("euclid2.out","w",stdout);
		scanf("%d",&t);
		for(i=1;i<=t;i++){
			scanf("%d%d",&a,&b);
			while(b!=0){
				r=a%b;
				a=b;
				b=r;
			}
			printf("%d\n",a);
		}
			return 0;
		
	}