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;
}

阅读更多
个人分类: 跟着理工大版上acm
想对作者说点什么? 我来说一句

HP1108驱动

2014年03月29日 13.42MB 下载

HDU 1108

公倍数

DT_Zhangshuo DT_Zhangshuo

2016-04-05 18:46:20

阅读数:167

HeroM2引擎包1108版

2013年09月04日 19.81MB 下载

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

不良信息举报

hdu 1108

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭