求两个自然数M和N的最大公约数.

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 19:16:16
求两个自然数M和N的最大公约数.
xQN@~ p 01&cAH($ A,@(֐RH_Ɲ+8 oYYUpbN9C k9 Ɩ>dF5 >/1Gֆ׀a5->ݠ.dln/ ˦e?HОW=^5zhh(GnXBA yqzYf9::«@ E>beghtE ͵KWS.IP,z :[|pF'P2w9K&|L'UΡM*Y~˛#qwOOc

求两个自然数M和N的最大公约数.
求两个自然数M和N的最大公约数.

求两个自然数M和N的最大公约数.
如果M和N是互质数,则M和N的最大公约数是1,
如果M和N是倍数关系,则M和N的最大公约数是较小数,
如果M和N既不是互质数也不是倍数关系,则用短除法求．

循环做，要一次输出最大公约数和最小公倍数并换行 program ex1; var m*n=最大公约数*最小公倍数。所以求出一个另一个即得到解决。首先比较

除法出道没有公因数为止