import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        int num1=4;
        int num2=6;
        int hcf=1;
        for(int i=1;i<num1&&i<num2;i++){
            if(num1%i==0&&num2%1==0)
                hcf=i;
        }
            System.out.println("HCF of "+num1+" and "+num2+" is "+hcf);
        
    int lcm=num1*num2/hcf;
        System.out.println("LCM of"+num1+" and "+num2+" is "+lcm);
}
}