Question

943和667的最大公因数和最小公倍数是多少？

Answer 1

943和667的最大公因数是23

最小公倍数是27,347

这个可以通过短除法做出来。

Answer 2

667＝23*29

943＝23*41

所以 667和943的最大公因数是 23

最小公倍数是 23*29*41＝27347

Answer 3

667的不是偶数，个位也不是0或5,6+6+7=19,19也不是3的倍数。所以，简单的分析不能看出2、3、5是不是质因数，此时，需要看7、11、13、17、19等等这些数是不是质因数。
分析发现，667=23*29，而23和29已经是质数了。
所以667的因数有：1、23、29、667
如果两个数是倍数关系，那么它们的最大公因数是两个数中较小的数，最小公倍数是两个数中较大数。
如果两个数是互质数（公因数只有1的两个数是互质数）关系，那么两个数的最大公因数是1（公因数只有1，那最大公因数肯定是1），最小公倍数是两个数的乘积。
如果两个数既不是倍数关系，也不是互质数关系，那么两个数的最大公因数和最小公倍数可以通过四种方法求出来。

Answer 4

667=23*29
943=23*41
943和667的最大公因数是23
最小公倍数是
23*29*41=27347