求最大公约数和最小公倍数

#include<stdio.h>


int main()
{
int getgongyue(int m,int n);
int getgongbei(int m,int n);
int gcd(int ,int);
int lcm(int ,int);
int m,n;
scanf("%d %d",&m,&n);
int c=getgongyue(m,n);
printf("gongyueshu %d\n",c);
int d=getgongbei(m,n);
printf("gongbeishu: %d\n",d);
int gc=gcd(m,n);
int lc=lcm(m,n);
printf("gongyueshu: %d,gongbeishu:%d\n",gc,lc);
return 0;
}
int getgongyue(int m,int n)
{
int ret=1;
ret=m%n;
while(ret)
{
m=n;
n=ret;
ret=m%n;
}
return n;
}
int getgongbei(int m,int n)//用最原始的方法，从其中的一个数开始，到两个数的乘积最大值，步长为m，
{
int ret=1;
int max=m*n;
for(int i=m;i<=max;i=i+m)
{
ret=i%n;
if(ret!=0)
continue;
else
return i;
}
}
int gcd(int m,int n)//辗转相除，和我写的方法差不多。
{
if(m<n) return gcd(n,m);
else if(n==0) return m;
else return gcd(n,m%n);
}
int lcm(int m,int n)//最小公倍数用最大公约数进行计算，
{
return (m*n)/gcd(m,n);
}