Cod sursa(job #147264)

Utilizator skyelHighScore skyel Data 2 martie 2008 18:54:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
#define input "euclid2.in"
#define output "euclid2.out"

int main()	
	 {
	 ifstream fin(input);
	 ofstream fout(output);
	 int a,b;
	 fin>>a>>b;
	 while(a*b)
		  {
		  if(a>b)
				a%=b;
		  else
				b%=a;
		  }
	 fout<<a+b<<"\n";
	 fin.close();
	 fout.close();
	 return 0;
	 }