最简便易懂

解题思路:

注意事项:

参考代码:

#include<stdio.h>

    int gcd(int a,int b)

    {

    if(b==0) return a;

    return gcd(b,a%b);

    }

    int lcm(int a,int b)

    {

        return a*b/gcd(a,b);

    }

    int main()

    {

    int n,m;

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

        printf("%d %d",gcd(n,m),lcm(n,m));

        return 0;

    }