Cod sursa(job #2022977)

Utilizator crainstorm20Rizea Ionut Valentin crainstorm20 Data 17 septembrie 2017 21:03:55
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int cmmdc(int a,int b){
if(!b){
    return a;
}else{
 return cmmdc(b,a%b);
}
}


int main(){
int a,b,n;
f >> n;
for(int i=0;i < n;i++){
    f >> a >>  b;
    g << cmmdc(a,b) << endl;
}

return 0;
}