Cod sursa(job #2946477)

Utilizator lucfer444666Leonachi Dianeu lucfer444666 Data 24 noiembrie 2022 21:37:45
Problema Algoritmul lui Euclid Scor 60
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;
		for(;t;--t){
		fin>>a>>b;fout<<dc(a,b)<<endl;}
	}