题解 | #求最小公倍数#

1.先求出二者最大公约数 2.二者乘积除以最大公约数就是最小公倍数

#include<stdio.h>
int main(){
    int commonmax=1;
    int a,b;
    scanf("%d %d",&a,&b);
    for(int i=1;i<=(a>b?b:a);i++)
    {
        if(a%i==0 && b%i==0 && i>commonmax)
            commonmax=i;
    }
    printf("%d",a*b/commonmax);
    return 0;
}