Cod sursa(job #2689476)

Utilizator CozehNita Horia Teodor Cozeh Data 21 decembrie 2020 00:52:47
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	if (b==0){
		return a;
	} else {
		return gcd(b, a%b);
	}
}

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

int main(){

	int T,a,b;
	fin>>T;
	for(int i = 0; i < T; i++){
		fin>>a>>b;
		fout<<gcd(a,b);
	}
	
}