Cod sursa(job #1701213)

Utilizator vladradu97150Vlad Radu vladradu97150 Data 12 mai 2016 14:31:08
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.33 kb
#include <stdio.h>

int main(){
    int a,b,t;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        while(b) {
        	int r = a % b;
        	a = b;
			b = r;        	
		}
        printf("%d\n", a);
    }
    return 0;
}