Cod sursa(job #535624)

Utilizator andreirulzzzUPB-Hulea-Ionescu-Roman andreirulzzz Data 17 februarie 2011 15:44:12
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

int n,a,b,r,i;

int main(){
	
	freopen("euclid.in","r",stdin);
	freopen("euclid.out","w",stdout);
	
	scanf("%d",&n);
	
	for(i=1;i<=n;++i){
		scanf("%d%d",&a,&b);
		r=1;
		while (r){
			r=a%b;
			a=b;
			b=r;
			}
		printf("%d\n",a);
		}
	return 0;
}