公约数怎么算

公约数怎么算

问题一：最大公约数怎么算 辗转相除法和更相减损术以及短除法都可以求最大公约数
1.辗转相除法
例：求80和36的最大公约数
80=36*2+8
36=8*4+4
8=4*2+0
所以最大公约数是42
算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数
2.更相减损术
还是上面的那个例子 可以用更相减损术计算
80-36=44
44-36=8
36-8=28
28-8=20
20-8=12
12-8=4
8-4=4
算法：用大数减去小数，将差和较小的数构成一对新数，再用大数减去小数 一直到差与较小数丹等 此时差就是最大公约数
3.短除法
这个就是小学生要求学会的了 “cute熊仔旺旺”回答的还可以啦 楼主可以参考一下
参考资料：高中数学 必修3：小学数学 六年级上册问题二：如何用EXCEL求公约数 1.新建如图所示的表格。
2.把光标移动到G3单元格，单击菜单栏“公式”——数学和三角函数——GCD。
3.在弹出的对话框中依次填上数据“A2、B2”，如图所示，单击“确定”按钮。
4.此时可以看到如图所示的错误，那是还没有填入数据所致。
5.现在在A2、B2中填上要求最大公约数的数据，回车，最大公约数就出现了。
6.这里球了两个数的最大公约数，我们还可以求更多个数的最大公约数，如图所示。问题三：如何求一个数的所有公约数 #include
#include
using namespace std;
int main()
{
int num=0;
cin>>num;
for(int i=2;i 问题四：公约数和公倍数是什么要怎么算 公约数就是，两个数都能被x整除，那么x就是这两个数的公约数
比如6和9能被3、1整除，所以1、3就是6和9的罚约数。
公倍数就是，一个数既是第一个数的倍数，又是第二个数的倍数
比如2和3的公倍数就有6、9、12.。