Cod sursa(job #2465835)

Utilizator rusu.ralucaRusu Raluca rusu.raluca Data 30 septembrie 2019 22:00:40
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int t, a, b;

int cmmdc(int a, int b){
	if(b==0){
		return a;
	}
	if(b==1){
		return 1;
	}
	return cmmdc(b, a%b);
}

int main(){
	fin>>t;
	for(int i = 0; i < t; ++i){
		fin >> a >> b;
		fout << cmmdc(a, b) << '\n';
	}
}