如何用Java求两个数的最大公约数

代码如下：

package zuoye;

import java.util.Scanner;

public class GCD {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
int min;

Scanner input=new Scanner(System.in);
System.out.print("a=");
int a=input.nextInt();
System.out.print("b=");
int b=input.nextInt();

if (a<b) {
	min = a;
}else {
	min = b;
}

int ret = 0;
int i;
for(i = 1;i <= min;i++) {
	if(a%i==0) {
		if (b%i==0) {
			ret=i;
		}
	}
}
System.out.print(a+"和"+b+"的最大公约数是"+ret);
	}

}

效果如下：

怎么样，是不是很简单呢，赶快自己去试一试吧，以后就可以不用自己来求最大公约数了