Cod sursa(job #2158172)

Utilizator rangal3Tudor Anastasiei rangal3 Data 10 martie 2018 11:08:05
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define file "euclid2"

using namespace std;

ifstream fin(file".in");
ofstream fout(file".out");

int main() {

	int T,a,b,r;
	fin>>T;

	while(T--)
	{
		fin>>a>>b;
		while(b)
        {
            r = a%b;
            a = b;
            b = r;
        }
        fout<<a<<"\n";
	}

	return 0;
}