Cod sursa(job #1750026)

Utilizator bogdanluncasubogdan bogdanluncasu Data 29 august 2016 14:38:09
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>
int euclid(int a,int b){
	if(b==0)return a;
	euclid(b,a%b);
}
int main() {
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	int x,y,t;
	scanf("%d", &t);
	for(int i=0;i<t;i++){
		scanf("%d %d", &x,&y);
		printf("%d\n",euclid(x,x%y));
	}
}