Cod sursa(job #586585)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 2 mai 2011 15:11:14
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 

#include <cstdio>
#include <fstream>

using namespace std;

int main ()
{
	int a,b,t,r;
	ifstream in ("euclid2.in");
	freopen("euclid2.out","w",stdout);
	for(in>>t;t;--t){
		in>>a>>b;
		r=a%b;
		while(r){
			a=b;
			b=r;
			r=a%b;
		}
		printf("%d\n",b);
	}
	return 0;}