最大公约数--最小公倍数

老顽童灬

于 2017-12-05 21:15:04 发布

阅读量237

点赞数 1

分类专栏：算法---数论

本文链接：https://blog.youkuaiyun.com/qq_36336399/article/details/78725027

版权

算法---数论专栏收录该内容

11 篇文章

订阅专栏

本文探讨了如何找到两个或多个整数的最大公约数（GCD）和最小公倍数（LCM）。介绍了基本的数学原理，包括欧几里得算法，以及在编程中实现这些算法的步骤，帮助读者理解并能应用到实际问题解决中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
int zdgys(int a,int b)//辗转相除法 
{
    int t;
    while(b)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return t;
}
int zxgbs(int a,int b)//两个数的最小公倍数== 两个数相乘/两个数的最大公约数 
{
    return a/zdgys(a,b)*b;
 } 
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d %d",zdgys(a,b),zxgbs(a,b));
    return 0;
 }