求两数的最小公倍数 c语言

//最小公倍数
//两个或两个以上的自然数的最小倍数 

//解题思路 
//首先，最小公倍数一定是a和b的倍数，那么我们锁定a或b中的一个，
//以a举例，a的n倍如果能够整除b，那么这个数一定是a和b的公倍数，
//我们从a的1倍开始加起，找到最先可以整除b的数，就是a和b的最小公倍数。
//时间复杂度：O（n） 

#include <stdio.h>
#include <stdlib.h>

//求最小公倍数 
int mingb(int a, int b){
    int i = 1;
    while(a*i % b != 0){
        i++;
    }
    return a*i;
}

int main(){
    int a = 3, b;
    printf("输入两个整数: ");
    scanf("%d %d",&a,&b);
    printf("%d 和%d 的最小公倍数是：%d",a,b,mingb(a,b));
    return 0;
}