如果M大于N,就用M减去N的整数倍!我举个例子给你把 比如84和24的最大公约数,84是M 24是N 所以84-24乘以3=12,用小的减小的 24-12*2=0,得到0时 那后面的减数就是最大公约数 所以 84和24的最大公约数是12.
!你类比一下,很简单的!
计算两个自然数m和n的最大公约数
4个回答
相关问题
-
求两个自然数M和N的最大公约数.
-
用辗转相减法求两自然数M,N的最大公约数和最大公倍数
-
如果M/N=17,M,N都是自然数,那么M和N的最大公约数是
-
求改错!输入两个整数m和n,求最大公约数和最小公倍数.
-
两个自然数3A和5A的最大公约数< >,最小公倍数< >.
-
问下最大公约数的求法M,N（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和M和N的最大公约数一样
-
如果m、n是自然数,且m是n的倍数,那么,m、n的最大公约数是什么?
-
求两个自然数,使他们的和为84,最大公约数是12,
-
1 如果m和n都是自然数,m除以n=5,那么m和n的最大公约数是（）A m B n C 1 D 5
-
7.一个自然数,它的最大公约数和次大公约数的和是111,这个自然数是?