---
title: "Find the GCD using Recursion in Java"  
description: "In this blog I am provide you the code for Generating GCD using Recursion in java.import java.io.*;  class GCD                    int gcd(int m,int n)"  
author: "Vijay Shukla"  
published: 2013-10-04  
updated: 2014-09-18  
canonical: https://www.mindstick.com/blog/595/find-the-gcd-using-recursion-in-java  
category: "java"  
tags: ["java"]  
reading_time: 2 minutes  

---

# Find the GCD using Recursion in Java

In this [blog](https://www.mindstick.com/articles/12705/myths-and-misconception-about-blog) I am provide you the [code](https://yourviews.mindstick.com/view/85458/alan-turing-the-mastermind-behind-cracking-the-enigma-code-during-world-war-ii) for Generating GCD using [Recursion](https://answers.mindstick.com/qa/111681/what-is-recursion-and-when-should-i-use-it) in java.

```
import java.io.*;class GCD{                int gcd(int m,int n)                {
                                if(n==0)
                                                return m;
                                else if(n>m)                                                return gcd(n,m);                                else                                                return gcd(n,m%n);                }                public static void main(String[] args)                {
                                System.out.print("Enter num1 : ");                                int num1= Integer.parseInt(System.console().readLine());
                                System.out.print("Enter num2 : ");                                int num2= Integer.parseInt(System.console().readLine());
                                GCD obj=new GCD();                                System.out.println();                                System.out.println("GCD of "+num1+" and "+num2+" is "+obj.gcd(num1,num2));
                }
}
```

\

##### Output: -

![Find the GCD using Recursion in Java](https://www.mindstick.com/blogs/f66d024e-3926-41a1-887c-c5396f40fccc/images/1196273a-aece-4a9a-8c76-87a091ea0342.png)

---

Original Source: https://www.mindstick.com/blog/595/find-the-gcd-using-recursion-in-java

Copyright © MindStick Software Pvt. Ltd. This Markdown version is provided for developers, AI systems, and offline reading.