输入12 2能有2 ，但是18 12就不输出了
最大公约数，为什么不输出呢？
输入12 2能有2 ，但是18 12就不输出了
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-09-24 09:18辗转相减法（也称为欧几里得算法）是一种古老而有效的方法来计算两个数的最大公约数，其基本思想是：两个数的最大公约数等于其中较小数和两数相减后的余数的最大公约数，不断迭代直到...，此时的较小数即为最大公约数...
- 2024-01-04 15:341. **最大公约数(GCD)**：最大公约数是两个或多个非零整数共有的最大正因数。对于给定的两个整数a和b，如果存在一个正整数c，使得a、b都能被c整除，且没有更大的正整数有此性质，那么c就是a和b的最大公约数。在...
- 2022-04-23 12:42CRH380AJ2808的博客 求最大公约数 c语言实现输出一个整数的最大公约数(因数)，四种算法实现
- 2024-05-17 02:212401_84975421的博客 printf(“最大公约数为%d.\n”, Get_Max_Comm_Divisor(num1, num2));//低版本编译器使用scanf 高版本编译器使用scanf_s。printf(“最大公约数为%d.\n”, Get_Max_Comm_Divisor(num1, num2));//低版本编译器使用scanf...
- 2021-04-25 20:26- 最后，输出变量a的值，即为所求的最大公约数。 ### 3. 代码优化与改进 #### 3.1 代码缩进与格式化 实际应用中，良好的代码格式和规范可以提高代码的可读性和维护性。例如，将代码重新格式化如下： ```c #include...
- 2020-09-20 16:01第二种实现方法是通过`CommDevisor`函数来完成的，它采取了循环减法的方式，将求最大公约数的过程转化为求余数为0的值，这种方式相比直接使用除法可能会稍显繁琐，但在某些情况下可能会更加高效。 文件内容中提到了...
- 2023-10-08 19:15这个程序可以直接编译并运行，用户可以输入任意两个整数，程序会输出它们的最大公约数和最小公倍数。通过实际操作，读者可以更好地理解和记忆这两个概念。 总的来说，C语言实现最大公约数和最小公倍数的算法主要...
- 2020-09-03 17:24在编程领域，特别是Java语言中，求解两个整数的最大公约数（Greatest Common Divisor，简称GCD）是一项常见的任务。辗转相除法，又称欧几里得算法（Euclidean Algorithm），是一种高效的求解最大公约数的方法。该...
- 2024-05-20 20:16电摇小人的博客 （最大公约数和最小公倍数）【C++】
- 2024-07-16 12:04需要重新演唱的博客 通过使用math模块中的gcd函数，我们可以非常方便地计算两个数的最大公约数。然后，利用最大公约数，我们可以很容易地计算出最小公倍数。这种方法不仅简洁，而且利用了Python标准库的强大功能，避免了手动实现算法的...
- 2021-09-30 01:09标题中的“2_最大公约数_”可能是指一个关于计算最大公约数（Greatest Common Divisor, GCD）的编程任务或教程的一部分。这个标题暗示我们将讨论如何在计算机程序中找到两个或多个整数的最大公约数。最大公约数是...
- 2024-12-20 16:29而main函数则是程序的入口，它负责读取用户输入的两个整数，并调用gcd函数计算出最大公约数后输出。整个过程逻辑清晰，代码简洁，非常适合初学者理解和学习。 对于初学者来说，理解欧几里得算法的原理并能够独立...
- 2021-05-19 07:05顽猴溜溜的博客 满意答案 using System;... } Console.WriteLine("{0}和{1}的最1653大公约数内为：{2}",num1,num2,a); Console.WriteLine("{0}和{1}的最小公容倍数为：{2}",num1,num2,num1*num2/a); } } } 10分享举报
- 2020-09-22 00:32本篇文章将详细介绍如何利用 Python 编程语言来实现求两个或多个整数的最大公约数（Greatest Common Divisor, GCD）以及判断一个数是否为素数（Prime Number）。这些技巧不仅对于学习算法非常有用，而且也是进行数据...
- 2020-09-02 06:57在主函数`main`中，我们接收用户输入的四个正整数，并调用`g`函数来计算并输出它们的最大公约数： ```cpp int main() { int a, b, c, d; cout 请输入四个正整数：" ; cin >> a >> b >> c >> d; cout 最大公约数...
- 2021-05-18 11:53weixin_39612499的博客 3、假如a = b,则 a或 b是最大公约数；4、如果a != b;则继续从一开始执行；5、也就是说循环的判断条件为a != b,直到a = b时，循环结束。代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include int main(){int a = 0;...
- 2023-09-20 15:58首先，我们需要定义变量，如长、宽和公因数，然后使用算法（如欧几里得算法）计算最大公约数。在Scratch中，通过“重复执行”循环和“运算”模块来实现这个过程。最后，通过计算长方形面积除以正方形面积，得到可以...
- 2021-10-04 08:125. 最后不为零的除数即为最大公约数。 在多于两个数的情况下，可以先计算两个数的GCD，然后将结果与下一个数计算GCD，以此类推，直到所有数都处理完毕。这种方法称为扩展欧几里得算法。 在Fortran中，实现这个功能...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月21日
已采纳回答
10月13日-
创建了问题
10月13日