最小公倍数

淮右右布衣

于 2019-03-13 15:31:08 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43721113/article/details/88533553

本文介绍了一种使用辗转相除法求解两数最大公因数，并进一步计算最小公倍数的算法。通过C语言实现，代码简洁高效。

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

1001 最小公倍数

题目：

杭电oj

题解：

求最小公因数可以先选择用辗转相除法将最小公倍数求出，再利用
最小公倍数=两数乘积/最大公因数
就可以求出答案。

代码:

#include<stdio.h>
 int main ()
{
    int a,b,x,y,z;
    while(scanf("%d %d",&a,&b)!=EOF){
    x=a;
    y=b;
    while(b!=0)   //利用辗转相除法求出最小公倍数
    {
        z=a%b;
        a=b;
        b=z;
    }
    printf ("%d\n",x*y/a);}  //最小公倍数=两数乘积/最大公约数
    return 0;
}