gcd.java

来自「已经编写好的数据结构课本程序可以减轻您的负担」· Java 代码 · 共 40 行

// =============== Program Description ===============
// 程序名称： gcd.c                                   
// 程序目的： 运用递归设计一个求两数之最大公因数的程序
// Written By Kuo-Yu Huang. (WANT Studio.)            
// ===================================================
import ConsoleReader.*;					// 导入已定义的数据输入类

public class gcd
{
	public static void main (String args[])
	{
		int	NumberA;			// 运算数值变量
		int	NumberB;			// 运算数值变量
		int	Result;				// 运算结果变量

		System.out.println("The Great Common Divisor of Number A, Number B");
		System.out.print("Please enter number A : ");
							// 输入数值A		
		ConsoleReader console = new ConsoleReader(System.in);
		NumberA = console.readInt();	
		System.out.print("Please enter number B : ");
							// 输入数值B
		NumberB = console.readInt();	

		Result = GCD(NumberA,NumberB);		// 调用递归函数
		System.out.print("GCD("+NumberA+","+NumberB+")");
		System.out.println(" = "+Result);
	}
	
// ---------------------------------------------------
// 递归求最大公因数                                 
// ---------------------------------------------------
	public static int GCD(int M,int N)
	{
		if (N == 0)				// 递归结束条件
			return M;
		else
			return GCD(N,M % N);		// 递归执行部分
	}
}