公因数，公倍数，整除，求余

最大公约数，最小公倍数
XDF教过一个方法

两个数的最大公约数和最小公倍数的求解方法
1）将两个数分别各自分解质因数
2）每一个指数，取较小的指数，就是最大公约数  每一个指数，取较大的指数，就是最小公倍数

eg:2^3 * 3 * 5 和 2^2 * 3^2 *7
他们的greatest common divisors    2^2*3^1*5^0*7^0
他们的least common multiples     2^3* 3^2*5^1*7^1

给你一道题
the greatest common divisor of a and b is 21, and the least common multiple of a and b is 126, where a and b are positive integers, what is the sum of a and b?
a. 105  b.147  c.150  d.105 or 147 e.105 or 150
选D，此题应该算这类题里比较绕的一道题。。


引用其他帖子一个NN的定理
定理： 两个数的最小公倍数与最大公约数乘积等于两个数的乘积。（我隐约记得这个的确有这个定理）



余数我觉得用到最多的就是这个。。

幂的尾数循环
2:  2,4,8,6  
3:  3,9,7,1    
4:  4,6  
7：7,9,3,1
8:  8,4,2,6  
9:  9,1

尼玛=3=完全纯手打。。。可能会有手误。。
希望能帮助到你

马上考了，最害怕数学出现公因数，公倍数，以及问某个数能不能被另外一个数整除，或者余数是多少的问题。在论坛里找了找，没有相关的帖子，各位有什么好办法解这类题吗？谢谢