华为机试_HJ108 求最小公倍数【简单】【数学】【半收藏】

目录

描述

输入描述：

输出描述：

解题步骤

学习代码

---

描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000 

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

解题步骤

#include <stdio.h>
//这道题是看了讨论的方法才很快写出来的，也的确很简单，难点在于写出比较低的时间复杂度。
int main() {
    int a, b;
    scanf("%d %d",&a,&b);
    int i=(a>b?a:b),j=(a<b?a:b),num=i;
    while(1){
        if(i%j==0)
        {
            printf("%d",i);
            break;
        }
        else i+=num;
            }
    return 0;
}

学习代码

来源：https://www.nowcoder.com/users/920084

#include<stdio.h>
//辗转相除法
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
 
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
        printf("%d\n",a/gcd(a,b)*b);
     
    return 0;
}