Cod sursa(job #1842645)

Utilizator YukisoRoland Fazakas Yukiso Data 7 ianuarie 2017 13:21:35
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>
 
using namespace std;
    ifstream file("euclid2.in");
    ofstream file_o("euclid2.out"); 
 
int euclid2(int a,int b){
    if (b==0)return a;
    else return euclid2(b,a%b);
}
 
 
 
int main(){

    int it,a,b;
    file>>it;
    for(int i=0;i<it;i++){
        file>>a>>b;
        file_o<<euclid2(a,b)<<endl;
    }
 
}