bt_19_20_by_luong_uit

#include "iostream"
#include "conio.h"
using namespace std;
int ucln(int a, int b)
{
	while (a != b)
	{
		if (a < b)
			b = b - a;
		else
			a = a - b;
	}
	return b;
}
void main()
{
	int a,b;
	cin >> a; cin >> b;
	cout << "UCLN la: " << ucln(a,b) << endl;
	cout << "BCLN la: " << (a*b)/ucln(a,b) << endl;
	_getch();

}