C语言_用辗转相减编写最大公倍数

辗转相减法（求最大公约数），即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
例如 ：两个自然数35和14，用大数减去小数，(35,14)->(21,14)->(7,14)，此时，7小于14，要做一次交换，把14作为被减数，即(14,7)->(7,7)，再做一次相减，结果为0，这样也就求出了最大公约数7。

#include <stdio.h>
int maximum(int,int);
int main(int argc,
const char * argv[]) {

printf("输入两个整数(空格键分开):");
int num1,num2;
scanf("%d %d",&num1,&num2);
int a_1=maximum(num1, num2);
printf("最大公倍数为:%d \n",a_1);

return
0;
}
int maximum(int num1,int num2)
{
int jieshao,temp,max,min;
if (num1>num2)
{
max=num2;
min=num1;
}
else
{
min=num2;
max=num1;
}
int i=1;
while (i>0)
{
if (max==min)
{
return max;
}
if (min>max) {

temp=min;
min=max;
max=temp;
}
if (max>min)
{
jieshao=max-min;
max=jieshao;

}
}
return
0;
}