Q:

Write a Java method to find GCD and LCM of Two Numbers

YasminRadwan26
Save to bookmark
|
2022-05-12
|
  169 
Easy
0

Write a Java method to find GCD and LCM of Two Numbers

Java programming, examples, Java programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-05-12
need an explanation for this answer? contact us directly to get an explanation for this answer

In this demo I have used NetBeans IDE 8.2 for debugging purpose. But you can use any java programming language compiler as per your availability..

import java.util.Scanner;
 
public class Javaexcercise 
{
    static int gcd(int x, int y)
    {
        int r=0, a, b;
        a = (x > y) ? x : y; 
        b = (x < y) ? x : y; 
 
        r = b;
        while(a % b != 0)
        {
            r = a % b;
            a = b;
            b = r;
        }
        return r;
    }
 
    static int lcm(int x, int y)
    {
        int a;
        a = (x > y) ? x : y; // a is greater number
        while(true)
        {
            if(a % x == 0 && a % y == 0)
                return a;
            ++a;
        }    
    }
 
    public static void main(String args[])
    {
        Scanner input = new Scanner(System.in);
        System.out.println("Enter the two numbers: ");
        int x = input.nextInt();
        int y = input.nextInt();
 
        System.out.println("The GCD of two numbers is: " + gcd(x, y));
        System.out.println("The LCM of two numbers is: " + lcm(x, y));
        input.close();        
    }
}

Result:

Enter the two numbers: 

50

30

The GCD of two numbers is: 10

The LCM of two numbers is: 150

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Method/Function programming exercises in Java
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write a Java method to find factorial using recurs... >>
<< Write a Java method to displays prime numbers betw...