求最大公约数的分析

三木为柯

于 2021-01-06 20:59:43 发布

阅读量123

点赞数

分类专栏： java 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_41697540/article/details/112296733

版权

java 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

已知1是一个公约数，但是它并不一定是最大公约数。假如去判断j是否为n1和n2的最大公约数，一直到j大于等于n1或者n2；我们将公约数存储在f中，同事假设该公约数为1，当我们找到一个新的公约数时就将新的数据存储到f中直到2到n1或者n2之间所有的公约数后，变量f就是最大公约数。

/ 随机输入两个数字
Scanner input = new Scanner(System.in);
int i1 = input.nextInt();
int i2 = input.nextInt();
// 假设约数为1
int f = 1;
// 起始数据从2开始，直到i1和i2之间的最小值
int y = 2;
while (y <= i1 && y <= i2) {
	// y能被i1和i2整除，表明y为i1和i2的约数
	if (i1 % y == 0 && i2 % y == 0) {
		f = y;
	}
	y++;
}
System.out.println("i1和i2的最大公约数是：" + f);

-----------------------------------------------

输出结果：
28
40
i1和i2的最大公约数是：4