Gcd LCM - (DSA- Level -1) - 06

package dsa.level1;

import java.util.Scanner;

public class GcdLcm {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();

        int on1 = n1;
        int on2 = n2;

        while (n1%n2!=0){
            int rem = n1%n2;
            n1 = n2;
            n2 = rem;
        }

        int gcd = n2;
        int lcm = (on1 * on2)/gcd;

        System.out.println("gcd = "+gcd + " lcm = "+lcm);
    }
}


36 24
gcd = 12 lcm = 72

Process finished with exit code 0