最小公倍数

辗转相除法，不多说

#include<stdio.h>
int mud(int p,int q) {
    if(p%q==0)
        return q;
    else
        return mud(q,p%q);
}
int bei(int s,int t) {
    return s/mud(s,t)*t;
}
int main() {
    int a,b;
    int min;
    scanf("%d%d",&a,&b);
    min=bei(a,b);
    printf("%d\n",min);
    return 0;
}

杭电1108