C 解法, 执行用时: 1ms, 内存消耗: 256KB, 提交时间: 2020-07-07

//最小公倍数 = 两数之积除以最大公约数
#include "stdio.h"

int gcd(int a, int b)//辗转相除法求最大公约数
{
    while(a%b){
        int tmp=a;
        a=b;
        b=tmp%b;
    }
    return b;
 
}

main()
{
    int a, b;
    
    scanf("%d %d",&a,&b);
    printf("%d",a*b/gcd(a,b));
    
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 256KB, 提交时间: 2020-07-07

#include<math.h>
#include<stdio.h>

int getGcb(int a, int b){
    while(a%b)
    {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return b;
}

int main(){
    int a=0, b=0;
    if(scanf("%d %d",&a,&b)!=-1){
        printf("%d\n", a*b/getGcb(a,b));
    }
}