最大公约数和最小公倍数

1）最大公约数（最大公因数）就是几个数公有的因数中最大的一个.

例12与18
12的因数有1,12,2,6,3,4
18的因数有1,18,2,9,6,3
公有的因数有1,2,3,6,
所以6就是12与18的最大公约数.

2）最小公倍数就是几个数公有的倍数中最小的一个.

例4和6 4的倍数有4,8,12,16,20,24,……
6的倍数有6,12,18,24,……
4和6 公倍数 12,18……,
所以4和6的最小公倍数是12 .

例：求m和n的最大公约数

var t=0;
if(m<n){
    m = n;
}
t = m%n;
if(t==0){
    alert(n+"为最大公约数");
}else{
    m = n;
    n =m - n;
    t = m%n;
}

s1:输入m,n
s2:如m<n，则对调m和n的值,否则转s3
s3:t=m%n;
s4:如t=0;则n为最大公约数，否则转s5
s5:m=n
s6:n=m-n