Cod sursa(job #2437491)

Utilizator red_devil99Mancunian Red red_devil99 Data 9 iulie 2019 17:22:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main(){
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	int T, a, b, r;
    fin >> T;
	for(int i = 1; i <= T; i++){
		fin >> a >> b;
		while(b){
           r = a%b;
           a = b;
           b = r;
		}
		fout << a <<" "<<'\n';
	}
	return 0;

}