Cod sursa(job #1614554)

Utilizator GabiTulbaGabi Tulba-Lecu GabiTulba Data 25 februarie 2016 23:40:10
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream in ("euclid2.in");
ofstream out ("euclid2.out");

int T,a,b;

int main()
{
	in>>T;
	for(int i=1;i<=T;i++)
	{
		in>>a>>b;
		while(a!=0&&b!=0)
			if(a>b)
				a=a-(a/b)*b;
			else
				b=b-(b/a)*a;
		if(a!=0)
			out<<a<<endl;
		else
			out<<b<<endl;
	}
	return 0;
}