Write a function that calculates the Greatest Common Divisor of 2 numbers.


import java.util.*;

 public class Solutions {

   public static void main(String args[]) {

       Scanner sc = new Scanner(System.in);

       int n1 = sc.nextInt();

       int n2 = sc.nextInt();

 

       while(n1 != n2) { 

           if(n1>n2) {

               n1 = n1 - n2;

           } else {

               n2 = n2 - n1;

           }

       }

       System.out.println("GCD is : "+ n2);

   }   

}



Share to whatsapp

More Questions from Java Basic Codes Module 0

Write a function that takes in age as input and returns if that person is eligible to vote or not. A person of age > 18 is eligible to vote.


View

Two numbers are entered by the user, x and n. Write a function to find the value of one number raised to the power of another i.e. x^n.


View

Write a program to enter the numbers till the user wants and at the end it should display the count of positive, negative and zeros entered. 


View

For a given matrix of N x M, print its transpose in java.


View

Write an infinite loop using do while condition.


View

Searching for an element x in a matrix.


View

Find the maximum & minimum number in an array of integers.

[HINT : Read about Integer.MIN_VALUE & Integer.MAX_VALUE in Java]


View