c语言利用函数求最大公约数最小公倍数

Question

我的最小公倍数答案不知道为什么是错误的，这个代码不知道会不会超时，求帮助

Answer 1

#include<stdio.h>
int yue(int m,int n)
{
 int r;
 if(m<n)
 {
  int t=n;
  n=m;
  m=t;
 }
 while(n)
 {
    r=m%n;
    m=n;
    n=r;
 }
 return m;
}


int bie(int m,int n)
{
 int p=m*n;
 return (p/yue(m,n));
}


int main()
{
 int m,n;
 int gy,gb;
 scanf("%d%d",&m,&n);
 gy=yue(m,n);
 gb=bie(m,n);
 printf("%d\n%d\n",gy,gb);
 return 0;
}