Cod sursa(job #2592796)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache Data 2 aprilie 2020 13:20:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int euclid (int a, int b){
	while (a != b){
		if ( a > m){
			a -= b;
		}
		else 
			b -= a;
	}
	return a;
}

int main() {
	int n, m;
	fin >> n >> m;
	fout << euclid(n, m);
}