Cod sursa(job #2973067)

Utilizator lucifer444666Badan Adrian lucifer444666 Data 30 ianuarie 2023 21:42:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int t;int a,b;
int dc(int a, int b)
	{
		if(!b) return a;
		return dc(b,a%b);
	}
int main()
	{	fin>>t;
		while(t--){
		fin>>a>>b;fout<<dc(a,b)<<"\n";}
	}