HJ108-求最小公倍数

0. 题干

1. 代码

//如果其中一个数能整除另一个数，那么大的数即为最小公倍数
//如果两个数没有互相能整除的关系，那么两数字的乘积即为最小公倍数

//以上分析显然不正确，比如6和15的最小公倍数为30，而不是90
//最小公倍数应该为两者之积，除以最大公约数
//可以使用辗转相除法，（欧几里得算法）求最大公约数

#include <stdio.h>

int gys( int a,int b)
{
    while(a%b){
        
        int tmp=a;
        a=b;
        b=tmp%b;
    }
    return b;
    
}

int main()
{
    
    int a;
    int b;
    int beishu=0;
    scanf("%d%d",&a,&b);
    
    beishu=a*b/gys(a,b);
    printf("%d\n",beishu);
}