Cod sursa(job #508459)

Utilizator rodica.elenarodica elena andronache rodica.elena Data 8 decembrie 2010 14:00:42
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <string.h>

int euclid(int a,int b)
{
	while(a!=b){
		 if(a>b) a =a-b;
		 else b =b-a;
	}
	return a;
}
int main()
{
	int a,b,n;
	//freopen("euclid.in", "r", stdin);
	//freopen("euclid.out", "w", stdout);

	scanf("%d",&n);

	while(n){
		scanf("%d%d",&a,&b);
		printf("%d",euclid(a,b));
		n--;
	}
}