Cod sursa(job #1409999)

Utilizator CTI_KnightCir Constantin CTI_Knight Data 30 martie 2015 20:06:25
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,i;
long long a,b,c; 
int main()
{
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>a>>b;
		while (b) 
	{
        c = a % b;
        a = b;
        b = c;
    }
    g<<a<<'\n';
	}
	return 0;
}