求两个整数的最大公约数

201111621405

public class gcd{
    public static void main(String arg[]){
}
}




补充后的代码:

import java.util.Scanner;



public class gcd {
	public int gys(int a,int b) {
		int c;
		if(a==b) {
			return a;
		}
		
		if(a<b) {
			int temp;
			temp = a;
			a = b;
			b = temp;
		}
		
		while((c=a%b)!=0) {
			a = b;
			b = c;
		}
		
		return b;
	}
	
	public static void main(String args[]) {
		gcd g = new gcd();
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入第一个整数");
		int getNum1 = scan.nextInt();
		System.out.println("请输入第二个整数");
		int getNum2 = scan.nextInt();
		System.out.println("这两个数的最大公约数是："+g.gys(getNum1, getNum2));
		
		
	}

}










运行结果