展开

怎样求两个数的最大公约数

发布于 2021-01-20 07:06:26     浏览 332

怎样求两个数的最大公约数

问题解析:

【】

1、
抉信网,www.juexinw.com
1.判断较小的整数是否为另一个整数的约数,如果是,则两者最大公约数就是较小的整数。否则进行分解质因数。
2、
抉信网,www.juexinw.com
2.这里以27和36为例进行分析:对27进行分解质因数。
3、
抉信网,www.juexinw.com
3.再对36进行分解质因数。
4、
抉信网,www.juexinw.com
4.比较两者相同的质因数。
5、
抉信网,www.juexinw.com
5.最大公约数=相同质因数之积。

相关推荐

猜你可能喜欢

点击加载更多