#include <iostream>
using namespace std;

int ggt(int a, int b);

int kgv(int a, int b)
{
	return ((a*b)/ggt(a,b));
}

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

int main()
{
	cout << kgv(24,4);
	cout << ggt(24,4);

	return 0;
}