C语言--辗转相除法求最大公约数和最小公倍数

原来一直用的比较两数大小，再用除法或乘法比较，挺麻烦的，用辗转相除较简单

求最大公约数和最小公倍数的经典算法--辗转相除法描述如下：

若要求a，b两数的最大公约数和最小公倍数，令a为a、b中较大数，b为较小数，算法进一步流程：
while（b不为0）
{
temp=a%b；
a=b；
b=temp
}
最后a即为两数的最大公约数，最小公倍数为： a*b/最大公约

c语言代码：

int divisor (int a,int b)    /*自定义函数求两数的最大公约数*/  
{  
  int  temp;          /*定义整型变量*/  
  if(a