王朝 第十一周 最大公约数最大公倍数

#include <stdio.h>
#include <stdlib.h>

    int gcd(int a, int b);
    int lcm(int a, int b);
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;
}

    int gcd(int a, int b)
    {
        int r;
        while(b!=0)
        {
            r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
     int lcm(int a, int b)
     {
         return (a*b/gcd(a,b));
     }