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<b)             /*通过比较求出两个数中的最大值和最小值*/
{
temp=a;
a=b;
b=temp;
} /*设置中间变量进行两数交换*/
while(b!=0)           /*通过循环求两数的余数，直到余数为0*/
{
temp=a%b;
a=b;              /*变量数值交换*/
b=temp;
}
return a;            /*返回最大公约数到调用函数处*/
}

int multiple (int a,int b)  /*自定义函数求两数的最小公倍数*/
{
int temp;
temp=divisor(a,b);  /*调用自定义函数，求出最大公约数*/
return  (a*b/temp); /*返回最小公倍数到主调函数处进行输出*/
}