求两个自然数M和N的最大公约数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/04 23:29:14
![求两个自然数M和N的最大公约数.](/uploads/image/z/11418543-63-3.jpg?t=%E6%B1%82%E4%B8%A4%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0M%E5%92%8CN%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.)
xQN@~ p
01&cAH($ A,@(RH_Ɲ+8 oYYUpbN9Ck9Ɩ>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=最大公约数*最小公倍数。所以求出一个另一个即得到解决。首先比较
除法出道没有公因数为止