Cod sursa(job #1117742)

Utilizator BeniLehelBeni Lehel BeniLehel Data 23 februarie 2014 19:32:43
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

void main(){
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	int a, b,n;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i){
		scanf("%d%d", &a, &b);
		while (a != b && a>0 && b>0){
			if (a>b)
				a %= b;
			else
				b %= a;
		}
		if (a > 0)
			printf("%d\n", a);
		else
			printf("%d\n", b);
	}
}