Cod sursa(job #2309192)

Utilizator GabyMGabi Mihalcea GabyM Data 28 decembrie 2018 16:19:00
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>


int T, A, B;

int main()
{
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	for(scanf("%d", &T); T; --T)
	{
		scanf("%d %d", &A, &B);
		while(A != B)
		{
			if(A > B)
				A -= B;
			else
				B -= A;
		}
		printf("%d\n", A);
	}
	return 0;
}