Cod sursa(job #759077)

Utilizator gedicaAlpaca Gedit gedica Data 16 iunie 2012 16:21:18
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.19 kb
Raporteaza aceasta sursa 
#include<iostream>

using namespace std;

int main()
{
	int m,n,r;
	cin>>m;
	cin>>n;
	while(r!=0)
	{
		r=m%n;
		if(r==0) cout<<n;
		else { m=n;
		       n=r;}
	}
	return 0;
}