Cod sursa(job #2972274)

Utilizator dumitrache12Dumitrache Iulian dumitrache12 Data 28 ianuarie 2023 22:53:30
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;

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

int cmmdc(int x, int y)
{
	if(y==0) return x;
	return cmmdc(y, x % y);
}

int main(){
	int t, a, b;
	for(in >> t; t > 0; t--)
	{
		in >> a >> b;
		out << cmmdc(a, b) << '\n';
	}
	return 0;
}