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 to multiply 2 numbers.


View

Take an array of names as input from the user and print them on the screen.


View

Write an infinite loop using do while condition.


View

Write a function to calculate the product of 2 numbers.


View

Write a function that takes in the radius as input and returns the circumference of a circle.


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 print Fibonacci series of n terms where n is input by user :

0 1 1 2 3 5 8 13 21 ..... 

In the Fibonacci series, a number is the sum of the previous 2 numbers that came before it.


View