Cod sursa(job #2769291)

Utilizator moonspeedMarius Toma moonspeed Data 14 august 2021 15:56:15
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t, a, b;
int cmmdc (int A, int B){
    if (B==0) return A;
    else return cmmdc(B, A%B);
}
int main (){
	cin>>t;
	while (t--){
        cin>>a>>b;
        cout<<cmmdc(a, b)<<'\n';
	}
	return 0;
}