C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数

#include<stdio.h>
int main()
{
int a,b,m,n;
int maxgys(int x,int y);
int mingbs(int x,int y);
scanf("%d %d",&a,&b);
m=a;
n=b;
printf("%d\n",maxgys(a,b));
printf("%d\n",mingbs(a,b));
return 0;
}
int maxgys(int x,int y)
{
int c;
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
return (x);
}
int mingbs(int x,int y)
{
int c;
c=x*y/maxgys(x,y);
return (c);

}

算法是：

两个不为0的数A和B。

1.A对B去余数，若余数为0 ，则B为最小公约数；

2.若余数不为0，则将余数作为除数，原除数作为被除数继续相处，看余数是否为0，若为0，得到除数，并返回除数，除数为最大公约数，若不为0；重复此步骤；

3,最小公倍数为输入的两个数乘积再除以最大公约数