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

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


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

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

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

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


View

Take an array of Strings input from the user & find the cumulative (combined) length of all those strings.


View

Write a function to print the sum of all odd numbers from 1 to n.


View

Write a function which takes in 2 numbers and returns the greater of those two.


View