Cod sursa(job #2602070)

Utilizator tebaatusasulaPetru Eminescu tebaatusasula Data 15 aprilie 2020 19:27:58
Problema Algoritmul lui Euclid Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a,b,T;

		scanf("%d",&T);



	for(int i = 0;i < T;i++)
	{
		scanf("%d %d",&a,&b);
	
	if(a == 0 || b == 0)
	{
		a = a + b;
	}
	else
	{
		while(a != b)
		{
			while(a > b)
			a = a - b;
			while(b > a)
			b = b - a;
		}

	}

	printf("%d\n",a);

	}


	return(0);
}