hdu/hdoj 1108 最小公倍数

chen_kkkk

于 2013-08-29 20:42:23 发布

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：数论

本文链接：https://blog.youkuaiyun.com/chen_kkkk/article/details/10553497

数论专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用递归算法实现的最大公约数求解函数，并通过主函数输入两个整数，输出它们的最小公倍数。代码使用了C++语言，并结合了iostream和stdio.h头文件进行输入输出操作。

#include <iostream>
#include <stdio.h>
using namespace std;
int fun(int x,int y)
{
    return y?fun(y,x%y):x;
}
int main()
{
    int a,b;
    while (scanf("%d%d",&a,&b)!=EOF)
    {
        cout<<a/fun(a,b)*b<<endl;
    }
}