版权声明:欢迎来玩呀~ 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();
}
}
其中一个运行结果: