公因数和公倍数的概念和算法
问题描述：
公因数和公倍数的概念和算法
概念不要太复杂,像百科里的我就看不懂了
答
公因数:
公因数,就是两个或两个以上的数都有的因数．
如：10和5的公因数有1,5．
因为10的公因数有1,2,5,10
5的公因数有1,5．所以10和5的公因数有1,5．
----------------------
两个数A和B,它们的公倍数就是既是A的倍数又是B的倍数的数,即能同时被A、B整除
比如说：12和15,它们的公倍数是60,120,180,等等
在这些公倍数中最小的那一个就叫最小公倍数,就是60
--------------------------
要求的话,用短除法