Cod sursa(job #2946467)

Utilizator lucfer444666Leonachi Dianeu lucfer444666 Data 24 noiembrie 2022 21:32:45
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
#define cin fin
#define cout fout
long long t;
int dc(int a, int b)
	{
		if(!b) return a;
		return dc(b,a%b);
	}
int main()
	{	cin>>t;
		while(t--){
		
		int a,b;cin>>a>>b;cout<<dc(a,b)<<endl;}
	}