Cod sursa(job #586587)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 2 mai 2011 15:12:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 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;
		for(r=a%b;r;r=a%b){
			a=b;
			b=r;
		}
		printf("%d\n",b);
	}
	return 0;}