java求一个数的最大公约数

it2022-05-08  15

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

使用循环,不断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); } }

 


最新回复(0)