// Author : Ngo Tien Dat

// Purpose : Finding submultiple of two numbers

// Date : 09 March 2009

#include <iostream>

using namespace std;

int main()

{

int m, n;

cout << "m = ";

cin >> m;

cout << "n = ";

cin >> n;

cout << "Uoc chung lon nhat cua " << m << " va " << n << " la: ";

while (m != 0 && n != 0)

{

if (m > n) {

m = m % n;

}

else {

n = n % m;

}

}

// Den day thi mot trong hai so se bang 0, so con lai la UCLN

cout << m + n;

// Dung man hinh de xem ket qua

cout << endl;

system ("pause");

return 0;

}