Cod sursa(job #900751)

Utilizator raducalin111Radu Calin-Stefan raducalin111 Data 28 februarie 2013 21:35:41
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
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;

}