Cod sursa(job #1470975)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 12 august 2015 19:04:03
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int a,b,r,t;
int main() {
	freopen("euclid2.in","r",stdin),freopen("euclid2.out","w",stdout),scanf("%d",&t);
	while(t--) {
		scanf("%d%d",&a,&b);
     	while(r=a%b)
    		a=b,b=r;
     	printf("%d\n",b);
	}
}