如果M和N是互质数,则M和N的最大公约数是1,
如果M和N是倍数关系,则M和N的最大公约数是较小数,
如果M和N既不是互质数也不是倍数关系,则用短除法求．
求两个自然数M和N的最大公约数.
3个回答
相关问题
-
计算两个自然数m和n的最大公约数
-
用辗转相减法求两自然数M,N的最大公约数和最大公倍数
-
求改错!输入两个整数m和n,求最大公约数和最小公倍数.
-
如果M/N=17,M,N都是自然数,那么M和N的最大公约数是
-
问下最大公约数的求法M,N（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和M和N的最大公约数一样
-
求两个自然数,使他们的和为84,最大公约数是12,
-
两自然数差为90,最大公约数和最小公倍数的和为240,求这两个数
-
两个自然数3A和5A的最大公约数< >,最小公倍数< >.
-
如果m、n是自然数,且m是n的倍数,那么,m、n的最大公约数是什么?
-
自然数和小数如何求最大公约数和最小公倍数