编辑代码

#include <cstdio>

int gcd(int a,int b){
    if (b==0){
        return a;
    }
    int c=a-b;
    if(c>b){
        return gcd(c,b);
    }else{
        return gcd(b,c);
    }
}

int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    if (a<b){
        b = b-a;
        a = a+b;
        b = a-b;
    }
    printf("%d",a/gcd(a,b)*b);
    return 0;
}