Cod sursa(job #610510)

Utilizator badmanDragan Dan badman Data 27 august 2011 16:24:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int a,b,n;
    int cmmdc(int a, int b)
{
    if (!b) return a;
    return cmmdc(b, a % b);
}
int main(){
    f>>n;
    for(int i=1; i<=n;i++){
    f>>a>>b;
    g<<cmmdc(a,b)<<"\n";
}
}