HDU1108 最小公倍数

最新推荐文章于 2024-06-06 09:40:31 发布

原创最新推荐文章于 2024-06-06 09:40:31 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用辗转相除法计算两数最小公倍数的方法。通过不断将较大数与较小数相除并累加，直至余数为零，找到最小公倍数。

首先，辗转相除法计算最小公倍数确实很实用，但是我觉得我的想法应该也不是很费时间。
然后，我的算法思路（我觉得主要是这个比较好想）
1、找出两个数中比较大的数
2、大数%小数，等于零的话就是最小公约数
3、如果不为零，大数自身累加自己；
4、再次%小数，直到等于零为止；
AC的代码：

#include<stdio.h>
void main()
{
    int a,b,c;
    while(scanf("%d %d",&a,&b) != EOF){
        if (a<b){
            a=a+b;
            b=a-b;
            a=a-b;
        }
        c=a;
        while(c%b!=0)
            c+=a;
        printf("%d\n",c);
    }
}