//最小公倍数
//两个或两个以上的自然数的最小倍数
//解题思路
//首先,最小公倍数一定是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;
}