HDU 1108 最小公倍数(GCD,LCM)

HDU 1108 最小公倍数(GCD,LCM)

最小公倍数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46253 Accepted Submission(s): 25831

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

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

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

Sample Input 10 14

Sample Output 70

Source POJ

题解： 唉。。。不说了。。。

AC代码：

#include#include#include#include#include#includeusing namespace std;int gcd(int a,int b){ if(!b)return a; return gcd(b,a%b);}int main(){ int n,m; while(cin>>n>>m){ printf("%d\n",n*m/gcd(n,m)); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。