recur-04.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 19 行

//=====================程序描述==================
//程序名称:recur-04.java
//程序目的：演示最大公因子问题
//作者：张中强
//=====================程序描述==================
class recur04
{
	public static void main(String args[])
	{
		System.out.println(gcd(144,36));
	}
	public static int gcd(int m,int n)
	{
		if(n==0)
			return m;
		else
			return gcd(n,m%n);
	}
}