LCM And GCD Of Two Numbers In Java

Chapter: Math Class Last Updated: 14-05-2017 18:28:07 UTC

Program:

            /* ............... START ............... */
                
import java.util.Scanner;

public class JavaLCMGCD {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);

		System.out.println("Enter the two numbers: ");

		int number1 = input.nextInt();
		int number2 = input.nextInt();

		System.out.println("The GCD of two numbers is: " + gcd(number1, number2));
		System.out.println("The LCM of two numbers is: " + lcm(number1, number2));

		input.close();

	}

	// Using Eucid algorithm for calculating gcd
	public static int gcd(int a, int b) {
		if (b == 0)
			return a;
		else
			return gcd(b, a % b);
	}

	public static int lcm(int a, int b) {
		return a * b / (gcd(a, b));
	}

}

                /* ............... END ............... */
        

Output

Enter the two numbers: 
2
3
The GCD of two numbers is: 1
The LCM of two numbers is: 6

Tags

LCM And GCD Of Two Numbers, Java, Math

Similar Programs Chapter Last Updated
Java Program To Calculate Standard Deviation Math Class 21-09-2017
Java Program To Display Factors Of Number Math Class 12-09-2017
Java Program To Find Power Of Number Using pow() Function Math Class 29-08-2017
Java Program To Find Quotient And Remainder Math Class 25-08-2017
Java Matrix Multiplication Math Class 18-05-2017
Java Matrix Subtraction Math Class 18-05-2017
Java Matrix Addition Math Class 17-05-2017
Java Cube Root Of Number Math Class 10-03-2017
Java Program To Calculate Area Of Right Triangle Math Class 16-12-2016
Java Program To Find Rectangle Perimeter Math Class 15-06-2016
Java Program To Find Circle Perimeter Math Class 15-06-2016
Math.Floor In Java Example Math Class 14-06-2016
Math.ceil In Java Example Math Class 14-06-2016
Java Program To Find Square Root Of Given Number Math Class 14-06-2016
Random Number Generation In Java Example Math Class 14-06-2016
Quadratic Equation In Java Example Math Class 14-06-2016
Java Program To Displays Powers of 2 Example Math Class 14-06-2016
Java Program To Check For Scalar Matrix Math Class 30-05-2016
Java Program To Find Saddle Point In Square Matrix Math Class 30-05-2016
Decimal To Octal Converstion In Java Math Class 30-05-2016
Decimal To Binary Converstion In Java Math Class 30-05-2016
Java Program To Check For Upper Triangular Matrix Math Class 28-05-2016
Java Program To Check For Pronic Number Math Class 28-05-2016
Java Program To Find Value Of Mobius Function For number Math Class 28-05-2016
Java Program To Check For Lower Triangular Matrix Math Class 28-05-2016
Java Program To Check For Harshad Number Math Class 28-05-2016
Java Program To Check Fascinating Number Math Class 28-05-2016
Java Program To Check For Evil Number Math Class 28-05-2016
Java Program To Check Bouncy Number Increasing Decreasing Number Math Class 07-02-2018
Tower Of Hanoi In Java Example Math Class 05-11-2016

1 2