GCD and LCM of two numbers in Java

Following is an example which computes find LCM and GCD of two given numbers.

Program

import java.util.Scanner;
public class LCM_GCD {
   public static void lcm(int a, int b){
      int max, step, lcm = 0;
      if(a > b){
         max = step = a;
      } else{
         max = step = b;
      }
      while(a!= 0) {
         if(max%a == 0 && max%b == 0) {
            lcm = max;
            break;
         }
         max += step;
      }
      System.out.println("LCM of given numbers is :: "+lcm);
   }
   public static void gcd(int a,int b){
      int i, hcf = 0;
         for(i = 1; i <= a || i <= b; i++) {
            if( a%i == 0 && b%i == 0 )
            hcf = i;
         }
         System.out.println("gcd of given two numbers is ::"+hcf);
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter first number ::");
      int a = sc.nextInt();
      System.out.println("Enter second number ::");
      int b = sc.nextInt();
      lcm(a, b);
      gcd(a,b);
   }
}

Output

Enter first number ::
125
Enter second number ::
25
LCM of given numbers is :: 125
GCD of given two numbers is ::25

Chandu yadav

Updated on 25-Jun-2020 11:57:26

• Related Questions & Answers
• Find LCM of two numbers
• C++ Program to Find the GCD and LCM of n Numbers
• Java Program to Find LCM of two Numbers
• Finding LCM of more than two (or array) numbers without using GCD in C++
• Find GCD of two numbers
• Java Program to Find GCD of two Numbers
• Java program to find the LCM of two numbers
• LCM of an array of numbers in Java
• Java program to find the GCD or HCF of two numbers
• Java Program for GCD of more than two (or array) numbers
• Write a C# program to find GCD and LCM?
• Program to find LCM of two Fibonnaci Numbers in C++
• Find any pair with given GCD and LCM in C++
• GCD of an array of numbers in java
• Program to compute gcd of two numbers recursively in Python