题解 | #求最小公倍数#

#include <stdio.h>

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
            int max=0,tem=a<b?a:b;
            for(int i=1;i<=a;i++)
            {
                if(a%i==0&&b%i==0)
                {
                    max=max>i?max:i;
                }
            }
            printf("%d",max*(a/max)*(b/max));
    }
    return 0;
}

主要是找到最小公倍数的求解关键：最小公倍数=最大公因数*（a/最大公因数）*(b/最大公因数)