#include<stdio.h>
int gcd(int a, in b){
    while(b!=0){
        int temp= b;
        b = a % b;
        a = temp;
    }
    return a;
    }
    int lcm(int a, int b){
        return (a*b)/gcd(a,b);
    }
    int main(){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>=1 && a <= 100 && b>= 1 && b <= 100){
            printf("LCM: %d\n", lcm(a,b));
        }
        else{
            printf("Invalid Input\n");
        }
        return 0;
        }