编写一个程序，将获得一系列无符号长数字，一个接一个，直到得到-1。-1不是该系列的一部分。该系列至少有2个数字（在-1之前）。所有数字都是合法的。程序将显示所有数字的gcd。然后它将显示第二大gcd，然后它将显示第三大gcd。所有3个gcd将依次显示在同一行中，而它们之间正好显示1个空格。该行中没有其他空格。如果不存在第三大gcd，则将显示1。第二大gcd也是如此。
1条回答 默认 最新
CSDN专家-link 2021-11-27 23:27关注从输入数中最小数开始，一直递减到1，判断该数能否整除所有数。取前三个
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 3无用举报
分享
- 2022-04-23 12:42CRH380AJ2808的博客 求最大公约数 c语言实现输出一个整数的最大公约数(因数)，四种算法实现
- 2021-05-16 02:22小宏i的博客 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)，同样的，a，b，c的最大公约数记为(a，b，c)，多个整数的最大公约数也有同样的记号。求最大公约数有...
- 2021-03-30 13:58C语言编程俱乐部的博客 根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个，但又能同时整除两个整数的最大...
- 2021-01-09 18:44沈洲行的博客 本文是上一篇文章的续集。预告：上篇文章说过的基解可视化在本文末尾，不想看中间推导过程的可以直接拉到最底下看图。个人觉得这些图都相当地优美，大概这就是数学的魅力吧。Chebyshev 多项式的性质回忆 Chebyshev ...
- 2025-05-20 21:04Neo-ke的博客 欧几里得算法（Euclidean algorithm），又称为辗转相除法，是一种用来计算两个正整数a和b的最大公约数的简单高效的方法。其基本思想是：两个正整数的最大公约数与它们的差的最大公约数相同。这一概念最早由古希腊...
- 2024-03-14 13:23幼安229的博客 思想:：这是一个递归的条件表达式，用于计算最大公约数。它包含了三个部分：a (b, a): 这是一个条件判断，如果a小于b，则调换两者位置再次调用gcd函数，确保a大于等于b，这是因为欧几里得算法中要求被除数（a）大于...
- 2021-05-23 10:02weixin_39556064的博客 C语言求最大公约数问题描述求任意两个正整数的...根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两...
- 2021-05-18 14:39我是初九的博客 思路一： 采用穷举法 / 枚举法按从小到大（初值为1，最大值为两个整数当中较小的数）的顺序将所有满足条件的公约数列出，输出其中最大的一个；第二种，按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求...
- 2023-12-19 00:23路由跳变的博客 需要注意的是，虽然判定条件是i>0，但在找到第一个满足条件的i值后，循环没必要继续下去，如，25和15，最大公约数是5，对于后面的4、3、2、1没必要再去执行，但此时判定条件仍然成立，要结束循环只能借助break语句。...
- 2024-10-10 16:39zhurui_xiaozhuzaizai的博客 方法1：依次判断能否被n整除即可，能够整除则不是质数，否则是质数方法2：假如n是合数，必然存在非1的两个约数p1和p2，其中p1(n)，p2>=sqrt(n)。方法3：等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。
- 2024-03-26 11:16飘逸高铁侠的博客 使得m中存储大数，n中存储小数 # 交换m和n的值 temp = m m = n n = temp 两个数的最大公约数有可能是其中较小的数，故在按从大到小的顺序寻找最大公约数时，循环变量i的初值从较小的数n开始依次递减，去寻找第一个能...
- 2021-07-30 15:51小轩在不在哟的博客 解题思路：此题有多种解题方法，列如分别求出两数的最大公约数与最小公倍数，再将其相加。（大致方法：取两数较小数为初识化的最大公约数，依次--，直到找到能同时将其整除的数字再停下，即为最大公约数；最小公倍数...
- 天生不爱笑的博客 printf("该数组的最大值为max = %d，该数组最大值的行号为row = %d，该数组最大值的列号为colum = %d\n",max,row,colum);...printf("m,n的最大公倍数为%d，最小公约数为%d\n",x,y);printf("数组a的值为：\n");
- 2011-01-25 16:30最大公约数是指两个或多个整数共有的约数中最大的一个。对于任意两个非零整数A和B，它们的最大公约数记作gcd(A, B)。 **基本概念** - **定义**：如果有一个数R同时能整除整数A和B，那么称这个整数R为A和B的公约数...
- 2021-03-25 09:05清清凉凉甜甜的的博客 [Java编程题90道]1.完成数组int[] a = {100,40, 60, 87, 34, 11, 56, 0}的快速排序、冒泡排序；2.采用折半查找的算法，在数组中查询到某个数；3.在中文环境下，有字符串，将其每个字节的数据相加求和。4.将一个数组...
- 2025-09-19 07:45宁柳跨越的博客 最大公约数（Greatest Common Divisor, GCD）是数论中最基本且最广泛使用的概念之一，其数学意义和实际应用贯穿于算法设计、密码学、代数结构等多个领域。尽管在初等数学中GCD常被简化为“两个数共有的最大因数”，...
- 2018-04-09 20:271. **最大公约数法**：利用欧几里得算法（辗转相除法）求出两数的最大公约数（GCD），然后用两数乘积除以最大公约数即可得到最小公倍数。公式为：LCM(a, b) = |a * b| / GCD(a, b)。例如，计算12和18的最小公倍数，...
- 2025-04-29 09:16李姝瑶的博客 最小公倍数是数学中的一个基础概念，它表示能被一组数整除的最小正整数。例如，对于整数4和6，它们的最小公倍数为12。理解最小公倍数的定义后，我们就可以开始编写代码了。int a = 4;int b = 6;System.out.println(...
- 2020-04-11 16:45flying bug的博客 输入5个国名，编程找出并输出按字典顺序排在最前面的国名。 提示：所谓字典顺序就是将字符串按由小到大的顺序排列，因此找出按字典顺序排在最前面的国名指的就是最小的字符串。 程序的运行结果示例： Input five ...
- 2024-07-18 21:08#### 公约数公倍数 **题目背景：** 题目提供了一个用于计算两个正整数最大公约数（GCD）和最小公倍数（LCM）的函数`myfunc`。函数接受两个参数`a`和`b`，并通过一系列操作计算出这两个数的最大公约数和最小公倍数。...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月6日
已采纳回答
11月28日-
创建了问题
11月27日