求两个整数的最大公约数和最小公倍数

#include<stdio.h>

int gcd(int a,int b)

{

    int t;

    if(a<b)

    {

        t=a;

        a=b;

        b=t;

    }

    if(a%b==0)

        return b;

    return gcd(b,a%b);

}

int lcm(int a,int b)

{

    int q;

    q=gcd(a,b);

    return (a*b)/q;

}

int main()

{

    int n,m,gys,gbs;

    int gcd(int a, int b);

    int lcm(int a, int b);

    scanf("%d%d",&n,&m);

    gys=gcd(n,m);

    gbs=lcm(n,m);

    printf("%d %d\n",gys,gbs);

    return 0;

}