最小公倍数

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

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

 

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

 

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

 

Sample Input 10 14

 

Sample Output 70

 

Source POJ

 

 

 

代码:

1 #include<stdio.h> 2 int fun(int a,int b){ 3 if(a%b==0) 4 return b; 5 else 6 return fun(b,a%b); 7 } 8 int main(){ 9 int a,b,ans; 10 while(~scanf("%d%d",&a,&b)){ 11 ans=a*b/fun(a,b); 12 printf("%d\n",ans); 13 } 14 return 0; 15 }

 

转载于:https://www.cnblogs.com/ZERO-/p/9740665.html

总结

以上是生活随笔为你收集整理的HDU 1108.最小公倍数-辗转相除法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。