SamplePrograms/LCMUsingGCD.java at master · Imkbhat/SamplePrograms · GitHub

13 lines (11 loc) · 293 Bytes

public class LCMUsingGCD {

	public static void main(String[] args) {
	int n1=63, n2=153, gcd=1;
	for(int i=1;i<=n1 && i<=n2 ; ++i) {
		if(n1%i == 0 && n2%i == 0)
			gcd = i;
	}
	System.out.println("GCD of 63 and 153 is: "+gcd);
	System.out.println("LCM of 63 && 153 is: "+(n1*n2)/gcd);
	}

}