(相关资料图)

最近大家都在讨论求两个数的最大公约数的程序编写_求两个数的最大公约数相关的事情，对此小编也是非常的感应兴趣，那么这件事具体又是怎么回事呢？下面就是小编搜索到的关于求两个数的最大公约数的程序编写_求两个数的最大公约数事件的相关信息，我们一起来看看吧！

1、确定较小的整数是否是另一个整数的除数。如果是，两者的最大公约数就是较小的整数。否则，分解质因数。

2、这里以27和36为例进行分析：27分解成质因数。

3、然后把36分解成质因数。

4、比较它们之间相同的质因数。

5、最大公约数=相同质因数的乘积。

本文到此结束，希望对大家有所帮助。

关键词： 程序编写 进行分析