Cod sursa(job #678423)

Utilizator Arbitrer_AlexAndrei Bogdan Alexandru Arbitrer_Alex Data 11 februarie 2012 17:39:53
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int main ()
{
	ifstream f("cmmdc.in");
	ofstream g("cmmdc.out");
    long a,b,r;
	f>>a>>b;
	while (a%b!=0){r=a%b;
	               a=b;
	               b=r;
			      }
	if (b==1)b=0;
	g<<b;
	return 0;
}