HJ108 求最小公倍数

描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000
输入描述：
输入两个正整数A和B。

输出描述：
输出A和B的最小公倍数。

示例1

输入：
5 7
输出：
35

示例2

输入：
2 4
输出：
4

实现

#include 
#include 

int main(int argc, char *argv[])
{
    int i = 1;
    int a, b, c;

    scanf("%d %d", &a, &b);
    // c = (a > b) ? a : b;
    // printf("a: %d, b: %d\n", a, b);

    while (1) {
        if ((a * i) % b == 0) {
            // printf("i: %d\n", i);
            break;
        }
        i++;
    }

    printf("%d\n", a * i);
    return 0;
}