Cod sursa(job #175543)

Utilizator mikeblueeyes21Mihai Gradinescu mikeblueeyes21 Data 10 aprilie 2008 00:51:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>  
  
int main (){
	int a, b, r, T, i;
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	
	scanf ("%d", &T);
	for (i=0; i<T; i++){
		scanf ("%d", &a);
		scanf ("%d", &b);
		r=a%b;
		while (r!=0){
			a=b;
			b=r;
			r=a%b;}
		if (b!=1)
			printf ("%d\n", b);
		else
			printf ("%d\n", 1);
	}
}