HDU——1108 最小公倍数（水一水）

本文主要是介绍HDU——1108 最小公倍数（水一水），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

70

代码：

//m , n的最小公倍数 = m * n / m,n的最大公倍数
#include <stdio.h>
using namespace std;int main(){int m , n ,result = 0;while(scanf("%d %d",&m , &n) == 2){int tempm = m, tempn = n ,r;if(m < n){tempm = n;tempn = m;}r = tempm % tempn;while(r != 0){tempm = tempn;tempn = r;r = tempm % tempn;}//求得最大公约数result = m * n / tempn;printf("%d\n",result);}return 0;
}

这篇关于HDU——1108 最小公倍数（水一水）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---