Cod sursa(job #593912)

Utilizator andreirulzzzUPB-Hulea-Ionescu-Roman andreirulzzz Data 5 iunie 2011 12:08:54
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

int a,b,r;

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