穷举法寻找最小公倍数

穷举法寻找最小公倍数

题目描述

	采用穷举法编程计算a，b的最小公倍数（LCM）。

题目输入

	从键盘中输入任意两个整数a, b

题目输出

	输出a，b的最小公倍数
**代码**

#include <stdio.h>
int LCM(int a, int b){
    if(a > 0 && b > 0){
        int i = a;
        for(i = a; i <= a*b; i+=a){
            if( i % b == 0)
                return i;
        }
    }
    return -1;
}
int main(){
    int a, b, lcm;
    scanf("%d %d", &a, &b);
    lcm = LCM(a, b);
    printf("%d\n", lcm);
}