Cod sursa(job #1254995)

Utilizator Vasile_RotaruVasea Rotaru Vasile_Rotaru Data 3 noiembrie 2014 22:30:14
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<algorithm>
#include<cmath>
#include<fstream>
using namespace std;
int main()
{
	int n,m;
	int t;
	fstream f("euclid2.in");
	fstream F("euclid2.out");
	f>>t;
	for(int i=1;i<=t;++i)
	{
		f>>n;f>>m;	
		while (n!=m) if(n>m) n-=m;
					 else m-=n;
		F<<(n)<<'\n';
	}	
	return 0;
}