首先給出定義,最大公約數(shù)指幾個(gè)自然數(shù)公有的約數(shù)中最大的一個(gè)；最小公倍數(shù)指幾個(gè)自然數(shù)公有的倍數(shù)中最小的一個(gè)大于零的公倍數(shù)
舉例說(shuō)明：5、9、12的最小公倍數(shù)是180
5=5,9=3*3,12=3*4,9和12有一個(gè)公約數(shù)3,寫成相乘的形式只出現(xiàn)一次即5*3*3*4=180,所以最小公倍數(shù)為180
例如,12和30的公約數(shù)有：1、2、3、6,其中6就是12和30的最大公約數(shù).