Cod sursa(job #940187)

Utilizator robert_stefanRobert Stefan robert_stefan Data 15 aprilie 2013 19:44:33
Problema Generare de permutari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int a,b,r;

int main()
{
	ifstream fin("cmmdc.in");
	ofstream fout("cmmdc.out");
	fin>>a>>b;
	r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	if(b==1)
		fout<<0<<endl;
	else fout<<b<<endl;
	return 0;
}