C :

#include<stdio.h>
int main()
{
	int a,b,c,d;
	int bei(int x,int y);
	scanf("%d%d%d%d",&a,&b,&c,&d);
	printf("%d\n",bei(a,b));
	printf("%d\n",bei(c,d));
	return 0;
}
int bei(int x,int y)
{
	int i,max;
	max=(x>y)?x:y;
	for (i=max;;i++)
	{
		if(i%x==0&&i%y==0) break;
	}
	return i;
}

C++ :

#include<iostream>
using namespace std;
int main()
{
	int m,n;
	while (cin>>m>>n)
	{
		int t=m*n,r=m%n;
		while (r)	//辗转相除法
		{
			m=n;
			n=r;
			r=m%n;
		}
		cout<<t/n<<endl;
	}
	return 0;
}