1）最大公約數(shù)（最大公因數(shù)）就是幾個(gè)數(shù)公有的因數(shù)中最大的一個(gè).

例12與18
12的因數(shù)有1,12,2,6,3,4
18的因數(shù)有1,18,2,9,6,3
公有的因數(shù)有1,2,3,6,
所以6就是12與18的最大公約數(shù).

2）最小公倍數(shù)就是幾個(gè)數(shù)公有的倍數(shù)中最小的一個(gè).

例4和6 4的倍數(shù)有4,8,12,16,20,24,……
6的倍數(shù)有6,12,18,24,……
4和6 公倍數(shù) 12,18……,
所以4和6的最小公倍數(shù)是12 .

例：求m和n的最大公約數(shù)

var t=0;
if(m<n){
    m = n;
}
t = m%n;
if(t==0){
    alert(n+"為最大公約數(shù)");
}else{
    m = n;
    n =m - n;
    t = m%n;
}

s1:輸入m,n
s2:如m<n，則對(duì)調(diào)m和n的值,否則轉(zhuǎn)s3
s3:t=m%n;
s4:如t=0;則n為最大公約數(shù)，否則轉(zhuǎn)s5
s5:m=n
s6:n=m-n