求一个数的最大真约数

版权声明：欢迎来玩呀~ https://blog.csdn.net/Javaxiaobaismc/article/details/82949887

首先要理解什么是最大真约数，最大真约数即是一个数除了它本身的最大的约数。比如100的最大真约数是50，99的最大真约数是33,98的最大真约数是49。

下面是代码：

package book;

import java.util.Scanner;

public class JiOu {
	public static void main(String[] args) {
		System.out.println("请输入一个数字:");
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int i = a - 1;
		while (i > 0) {
			if (a % i == 0)
				break;
			i--;
		}
		System.out.println(a + "的最大真约数为:" + i);
		sc.close();
	}
}

其中一个运行结果：