基本概念
如果數(shù)a能被數(shù)b整除矫膨，a就叫做b的倍數(shù)，b就叫做a的約數(shù)瘦材。約數(shù)和倍數(shù)都表示一個(gè)整數(shù)與另一個(gè)整數(shù)的關(guān)系厅须，不能單獨(dú)存在。如只能說16是某數(shù)的倍數(shù)食棕，2是某數(shù)的約數(shù)朗和，而不能孤立地說16是倍數(shù)，2是約數(shù)簿晓。
"倍"與"倍數(shù)"是不同的兩個(gè)概念眶拉，"倍"是指兩個(gè)數(shù)相除的商，它可以是整數(shù)憔儿、小數(shù)或者分?jǐn)?shù)忆植。"倍數(shù)"只是在數(shù)的整除的范圍內(nèi)，相對(duì)于"約數(shù)"而言的一個(gè)數(shù)字的概念，表示的是能被某一個(gè)自然數(shù)整除的數(shù)朝刊。
幾個(gè)整數(shù)中公有的約數(shù)耀里，叫做這幾個(gè)數(shù)的公約數(shù)；其中最大的一個(gè)拾氓，叫做這幾個(gè)數(shù)的最大公約數(shù)冯挎。例如：12、16的公約數(shù)有1痪枫、2织堂、4，其中最大的一個(gè)是4奶陈，4是12與16的最大公約數(shù)，一般記為（12附较，16）=4吃粒。12、15拒课、18的最大公約數(shù)是3徐勃，記為（12，15早像，18）=3僻肖。
幾個(gè)自然數(shù)公有的倍數(shù)，叫做這幾個(gè)數(shù)的公倍數(shù)卢鹦，其中最小的一個(gè)自然數(shù)臀脏，叫做這幾個(gè)數(shù)的最小公倍數(shù)。例如：4的倍數(shù)有4冀自、8揉稚、12、16熬粗，……搀玖，6的倍數(shù)有6、12驻呐、18灌诅、24，……含末，4和6的公倍數(shù)有12猜拾、24，……答渔，其中最小的是12关带，一般記為[4，6]=12。12宋雏、15芜飘、18的最小公倍數(shù)是180。記為[12磨总，15嗦明，18]=180。若干個(gè)互質(zhì)數(shù)的最小公倍數(shù)為它們的乘積的絕對(duì)值蚪燕。
PHP：求最大公約數(shù)
function gcd(#n1,#n2){
if (#n1 % #n2 == 0){
return $n2;
}
return gcd($n2,$n1%$n2);
}
echo gcd(140,21);
注：$會(huì)被替換娶牌，所以用#代替了
PYTHON:求最大公約數(shù)
def gcd(n1,n2):
"""greatest common divisor function """
if(n1%n2 == 0):
return n2
return gcd(n2,n1%n2)
