1，最大公约数怎么求

最大公约数怎么求？最小公倍数怎么求？ 最大公约数 指某几个整数共有因子中最大的一个。 例如，12和30的公约数有：1、2、3、6，其中6就是12和
85＝17×5 68＝17×4 所以85和68的最大公约数是17。
短除法

最大公约数怎么求

2，怎样求最大公约数

您好，在求最大公约数时,一般先用最小的公约数去除,直到得数为互质数时为止,再将所有的公约数相乘,积就是几个数的最大公约数。举个例子：以12和16为例，两者先都除以2，得6,8。6和8还可以继续除以2，得到3,4。3,4互为质数，不可再除。所以12,和16的最大公约数就等于2乘2，得4。最大公因数，也称最大 公约数、最大公 因子，指两个或多个 整数共有 约数中最大的一个。 a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。与最大公约数相对应的概念是 最小公倍数，a，b的 最小公倍数记为[a，b]。
两个数求最大公约数，可以用辗转相除法。始终用较大数除以较小数，然后用余数代替较大数。整除时的除数就是最大公约数。举例：222 407求最大公约数：222 407（407除以222余数185)222 185(222除以185余数37)37 185（185除以37余数0）所以最大公约数为3739 24求最大公约数39 24（39/24，余数15）15 24（24/15，余数9）15 9（15/9，余数6）6 9（9/6，余数3）6 3（6/3，余数0)所以最大公约数为3

怎样求最大公约数

3，求两个数的公约数或公倍数怎么求

现在不说公约数了，只说公因数。用分解质因数的方法，例如求24和36的最大公因数和最小公倍数：24=2X2X2X3,36=2X2X3X3，求最大公因数就是把它们共同拥有的质因数乘起来2X2X3=12，求最小公倍数还要加乘剩下的因数2X2X3X2X3=72.
我小学没学好不知道公约数公倍数怎么算，但我可以帮你翻译下代码。。。 private sub command1_click() dim i as long, j as long, m as long 定义三个长整型变量 i = val(text1.text) 将text1文本框中输入的值赋给变量 i j = val(text2.text) 将text2文本框中输入的值赋给变量 j for k = 1 to 100 循环一百次 m = i mod j 将 i 与 j 取模的值赋给m，即m等于 i 除以 j 所得的余数 if m = 0 then 如果余数为0则退出循环 exit for else i = j: j = m 如果有余数则将 j 的值赋给 i ，m的值赋给 j end if next k text3.text = "最大公约数为：" + str(j) text3文本框显示最大公约数 text4.text = "最小公倍数为：" + str(val(text1.text) * val(text2.text) / j) text4文本框显示最小公倍数，val()函数作用是把括号里的字符串转换为数值。str()函数作用是把括号内的数值转换为字符串。 end sub 如有疑问欢迎追问

求两个数的公约数或公倍数怎么求


文章TAG：公约数怎么求公约  公约数  怎么  
下一篇