java求一个数的最大公约数

最新推荐文章于 2024-08-20 14:42:17 发布

godmanxu

最新推荐文章于 2024-08-20 14:42:17 发布

阅读量745

点赞数

分类专栏： java学习路线

本文链接：https://blog.csdn.net/godmanxu/article/details/97135583

版权

java学习路线专栏收录该内容

12 篇文章 1 订阅

订阅专栏

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

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

}