Cod sursa(job #2331638)

Utilizator popovicilukapopovici luka popoviciluka Data 29 ianuarie 2019 19:18:38
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;
int getdiv(int a,int b){
	if (!b) return a;
	
	return getdiv(b, a % b);
}
int main(){
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int n,m;
int k;
int i;
fin>>k;
while(k--){
fin>>n>>m;
fout<<getdiv(n,m)<<'\n';
}
}