c语言编程求帮改错

Question

1、编写一个函数hef()求最大公约数，编写一个函数led()求最小公倍数，但计算结果不由函数带回，而是赋值给全局变量。
2、测试数据有多组，每组单独占一行，包含两个正整数，中间由空格分隔开。
3、对于每组测试数据,输出结果占一行,包括两个正整数,分别是最大公约数和最小公倍数。

这道题我做出来了，但是网上测试说时间超限了，哪位大神能帮我改改么？0.0
#include<stdio.h>
int p,q;void hef(int x,int y);void led(int x,int y);int main(){int a,b,m,n;while(scanf("%d%d",&a,&b)!=EOF){hef(a,b);led(a,b);m=p;n=q;printf("%d %d\n",m,n);}return 0;}void hef(int x,int y){int i;p=0;for(i=1;i<=x&&i<=y;i++){if(x%i==0&&y%i==0) p=i;}}void led(int x,int y){int j;if(x>y) j=x;else j=y;while(j%x!=0||j%y!=0) {j++;}q=j;}

Answer 1

求最大公约数和最小公倍数都是有技巧的，单纯的 i+1 方式去找必定慢

void hef(int x, int y)
{
    int i = x > y ? y : x;
    if(x % i == 0 && y % i == 0)
        p = i;
    else
    {
        for(i = i / 2; i > 0; i--)
        {
            if(x % i == 0 && y % i == 0)
            {
                p = i;
                break;
            }
        }
    }
}

void led(int x, int y)
{
    int max = x > y ? x : y;
    int min = x > y ? y : x;
    int j = 1;
    while((max * j) % min != 0)
    {
        j++;
    }
    q = max * j;
}

Answer 2

#include<stdio.h>

int gcd(int x,int y)
{
return y==0?x:gcd(y,x%y);
}

int main()
{
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF)
{
m=gcd(a,b);
printf("%d %d\n",m,a*b/m);
}
return 0;
}

追问

这个没有用全局变量啊。。

追答

= =那就不要用函数了，用全局变量做最大公约数，我觉得这题目很萨比。

#include

int main()
{
int a,b,m,n;
while(scanf("%d%d",&a,&b)!=EOF)
{
m=a;
n=b;
while(n!=0)
{
int t=m%n;
m=n;
n=t;
}
printf("%d %d\n",m,a*b/m);
}
return 0;
}