编写一个程序，将获得一系列无符号长数字，一个接一个，直到得到-1。-1不是该系列的一部分。该系列至少有2个数字（在-1之前）。所有数字都是合法的。程序将显示所有数字的gcd。然后它将显示第二大gcd，然后它将显示第三大gcd。所有3个gcd将依次显示在同一行中，而它们之间正好显示1个空格。该行中没有其他空格。如果不存在第三大gcd，则将显示1。第二大gcd也是如此。
1条回答 默认 最新
CSDN专家-link 2021-11-27 23:27关注从输入数中最小数开始，一直递减到1，判断该数能否整除所有数。取前三个
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 3无用举报
分享
- 2021-11-27 22:59回答 1 已采纳 从输入数中最小数开始，一直递减到1，判断该数能否整除所有数。取前三个
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2023-04-06 23:36回答 2 已采纳 1.语法错误：在第 2 行和第 3 行中，a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外，在第 4 行遗漏了冒号，需要加上。 2.逻辑错误：该函数的实现逻辑有误，不
- 2022-04-23 12:42CRH380AJ2808的博客 求最大公约数 c语言实现输出一个整数的最大公约数(因数)，四种算法实现
- 2021-06-11 08:25回答 3 已采纳 #include "stdio.h" void main(){ int m,n; printf("请分别输入两个整数:"); scanf("%d %d",&m,&n);
- 2022-11-11 22:07回答 1 已采纳 回答：可以用，就是用if也行，代码写得不错的，稍微修改一下就行 #include<stdio.h> int main() { int a, b, i, t; scanf(
- 2021-12-27 22:06回答 3 已采纳 你题目的解答代码如下： #include <stdio.h> int gcd( int x, int y ); int main() { int x, y; scanf("%d %d
- 2021-05-16 02:22小宏i的博客 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)，同样的，a，b，c的最大公约数记为(a，b，c)，多个整数的最大公约数也有同样的记号。求最大公约数有...
- 2022-03-04 20:14回答 1 已采纳 %取余啊，==0说明可以除尽，意思n就是m的约数，所以直接返回n,如果除不尽那就调用下面的方法进一步判断
- 2022-04-02 13:55回答 1 已采纳 应该是range(min(m,n),0,-1)吧， range(stop) 一个参数的时候是结尾数 range(start, stop [ , step ] )两个到三个参数是，开始，结尾，步长，
- 2021-05-16 12:40回答 3 已采纳 按题目设定的要求，这样对代码进行补充： def maxdiv(m,n): div=[] for i in range(1, min(m,n)+1): if m
- 2021-03-30 13:58C语言编程俱乐部的博客 根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个，但又能同时整除两个整数的最大...
- 2022-06-03 14:35回答 1 已采纳 #include <stdio.h> int gcd(int n,int m) { int i=1,x,y; /*始终让x最大，y最小*/ if(n>m) {x
- 2021-05-23 10:02weixin_39556064的博客 C语言求最大公约数问题描述求任意两个正整数的...根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两...
- 2021-05-18 14:39我是初九的博客 思路一： 采用穷举法 / 枚举法按从小到大（初值为1，最大值为两个整数当中较小的数）的顺序将所有满足条件的公约数列出，输出其中最大的一个；第二种，按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求...
- 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");
- 2021-03-25 09:05清清凉凉甜甜的的博客 [Java编程题90道]1.完成数组int[] a = {100,40, 60, 87, 34, 11, 56, 0}的快速排序、冒泡排序；2.采用折半查找的算法，在数组中查询到某个数；3.在中文环境下，有字符串，将其每个字节的数据相加求和。4.将一个数组...
- 2020-04-11 16:45flying bug的博客 输入5个国名，编程找出并输出按字典顺序排在最前面的国名。 提示：所谓字典顺序就是将字符串按由小到大的顺序排列，因此找出按字典顺序排在最前面的国名指的就是最小的字符串。 程序的运行结果示例： Input five ...
- 2022-04-07 16:21蛋翼的博客 练习：计算n的阶乘、计算 1~n的阶乘和、二分法查找、多个字符从两端向中间汇聚、随机数rand()、srand()、tim()函数详解、猜数字游戏、三个整数从大到小输出、求两个数的最大公约数、最小公倍数、判断是否为闰年、...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月6日
已采纳回答
11月28日-
创建了问题
11月27日
悬赏问题
- ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
- ¥20 关于URL获取的参数，无法执行二选一查询
- ¥15 液位控制，当液位超过高限时常开触点59闭合，直到液位低于低限时，断开
- ¥15 marlin编译错误，如何解决？
- ¥15 有偿四位数，节约算法和扫描算法
- ¥15 VUE项目怎么运行，系统打不开
- ¥50 pointpillars等目标检测算法怎么融合注意力机制
- ¥20 Vs code Mac系统 PHP Debug调试环境配置
- ¥60 大一项目课，微信小程序
- ¥15 求视频摘要youtube和ovp数据集