nefu116 数的整除性

http://acm.nefu.edu.cn/test/problemshow.php?problem_id=116

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;

long long gcd( int a , int b )
{
	return b == 0 ? a : gcd( b , a % b ) ;
} 
int main()
{
	int n , m ; 
	while( cin >> m >> n  )
	{
		cout << ( m / gcd( m , n ) ) * n << endl ;
	} 
	return 0 ;
}