Java program to find GCD using recursion

Languages

Theme

Program

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.*;
public class GcdRecursion {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        System.out.println("Enter the any two number to find GCD using recursion");
        int a=s.nextInt();
        int b=s.nextInt();
        int g = gcd(a,b);
        System.out.format("G.C.D of %d and %d is %d.", a, b, g);
    }
    public static int gcd(int a, int b)
    {
        if (b != 0)
            return gcd(b, a % b);
        else
            return a;
    }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Input

Output

Similar Program

#	Program	Language
1	Java Program to Find the Largest Among Three Numbers using input taken from users- (if-else)	Java
2	Java program to find the element in the array	Java
3	Java if else if ladder Example	Java
4	Java program to generate right angled triangle or half pyramid using number and for loop - 3	Java
5	Java Assignemt Operator Example	Java
6	Java program to swap two number by taking input from user	Java
7	Java program to concatenate / join two array	Java
8	Java Multiple Inheritance using Interface	Java
9	Java Continue Keyword Example	Java
10	Java program to convert string to date	Java
11	Java if else condition example 2	Java
12	Write a program if length of string is even, the reverse the string: MIDDLE LETTER/Reverse first half of the string if string length is ODD	Java
13	Java program to find the root of quadratic equation.	Java
14	Java Bitwise Or Example	Java
15	Java Method Overriding Example	Java
16	Java Unary Operator Boolean Inverting Example	Java
17	Java program to find largest element of array	Java
18	Java program to generate right angled triangle or half pyramid using number and for loop	Java
19	Java program to find factorial of number using recursion	Java
20	Java program to generate right angled triangle or half pyramid using '*' and for loop	Java
#	Program	Language

Java program to find GCD using recursion

Similar Program

About Fresherbell

Important Links

Social Media