编写最小公倍数的程序。
   分析：正整数a、b的最小公倍数和最大公约数之间有关系，设正整数a、b的最大公约数为d，最小公倍数为c，则c=（a*b）/d。（存在调用）
    编写求最大公约数的函数，函数原型为：  int divisor（int a，int b） 返回最大公约数。
    编写求最小公倍数的函数，函数原型为：  int multiple（int a，int b） 返回最小公倍数。


#include <stdio.h>

int divisor(int a,int b){   //求最大公约数，使用辗转相除法
    int r;
    while((r=a%b)!=0){
        a = b;
           b = r;
    }
    return b;
}

int multiple(int a,int b){  //求最小公倍数
    int d;
    d = divisor(a,b);   //调用
    return a*b/d;
}

void main(){
    int a,b,c;
    printf("input a b:  ");
    scanf("%d%d",&a,&b);
    c = multiple(a,b);
    printf("最小公倍数为：c = %d\n",c);
}


辗转相除法．

　　当两个数都较大时，采用辗转相除法比较方便．其方法是：

　　以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．

　　例如：求4453和5767的最大公约数时，可作如下除法．

　　5767÷4453＝1余1314

　　4453÷1314＝3余511

　　1314÷511＝2余292

　　511÷292＝1余219

　　292÷219＝1余73

　　219÷73＝3

　　于是得知，5767和4453的最大公约数是73．

　　辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．