您的位置：首页 > 其它

ACM_模板_最小公倍数

2016-02-26 20:32 225 查看
gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。

#include<stdio.h>//最小公倍数
int gcd(int a,int b)
{
return b==0? a:gcd(b,a%b);
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n)!=EOF)
{
printf("%d\n",m*n/gcd(m,n));
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航