t4_11.java

来自「多个java程序」· Java 代码 · 共 50 行

public class T4_11 {
	public static void main(String[] args)
    {
        System.out.println("请输入两个正整数，程序将给出他们的最大公约数");
        int a=MyInput.readInt();
        int b=MyInput.readInt();
        System.out.println(GCD(a,b));
        System.out.println(unGCD(a,b));
        System.exit(0);
    }
	
	//递归算法
	public static int GCD(int m,int n)
	{
		if(m<n){
			int temp=m;
			m=n;
			n=temp;
		}
		if(m%n==0){
			return n;
		}
		else {
			return GCD(n,m%n);
		}
	}
	
	//非递归算法
	public static int unGCD(int m,int n)
	{
		while(true){
		if(m<n){
			int temp=m;
			m=n;
			n=temp;
		}
		if(m%n==0){
			return n;
		}
		else{
			int m1=n;
			int n1=m%n;
			m=m1;
			n=n1;
		}
		}
	}
}