Cod sursa(job #2105081)

Utilizator Claudiu_SimaClaudiu Sima Claudiu_Sima Data 12 ianuarie 2018 17:00:34
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
using namespace std;
int n,a,b;
int euclid(int a,int b){
    if(!b)return a;
    return euclid(b,a%b);
}
int main(){
    freopen("euclid2.in", "r", stdin);
    freopen("euclid2.out", "w", stdout);
    scanf("%d",&n);
    for(;n;--n){
        scanf("%d%d",&a,&b);
        printf("%d\n",euclid(a,b));
    }
    return 0;
}