hdu 1108

注解:首先要回辗转相除法求最大公因数:点击打开链接

然后最小公倍数为m*n/p   (m,n为两个数,p为最大公因数)

代码如下:

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	int m, n;
	int num1, num2;

	while (cin >> num1 >> num2)
	{
		m = num1;
		n = num2;
		if (m > n)
		{
			int tmp;
			tmp = m;
			m = n;
			n = tmp;
		}
		int t;
		while (m)
		{
			t = n % m;
			n = m;
			m = t;
		}
		cout << num1 * num2/n << endl;

	}


	return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页