Cod sursa(job #2946478)

Utilizator lucfer444666Leonachi Dianeu lucfer444666 Data 24 noiembrie 2022 21:40:36
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";}
	}