java求一个数的最大公约数

最大公约数：最大公约数即是一个数除了它本身的最大的约数。

使用循环，不断i--，判断是否会a%i==0

package cha3;

public class MaxDiv {
      //最大真约数是指一个数的（除它本身之外)最大约数。
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int a=99;
		int i=a-1;
		while(i>0) {
			if(a%i==0)break;
			i--;
		}
		System.out.println(a+"的最大真约数为："+i);
	}

}