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


#include <stdio.h>

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 x,int y)

{

    int r;

    while(y>0)

    {

        r=x%y;

        x=y;

        y=r;

    }

    return x;

}

int lcm(int x,int y)

{

    return((x*y)/gcd(x,y));

}