Cod sursa(job #900748)

Utilizator raducalin111Radu Calin-Stefan raducalin111 Data 28 februarie 2013 21:34:48
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main(){
	int t,x,y,m;
	f>>t;
	for(int i=1;i<=t;i++)
	{f>>x>>y;
	while(x%y!=0)
	{m=x;
	x=y;
	y=m%y;
	}
	g<<y<<endl;
	}
	return 0;

}