辗转相。。。。

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b)

{

    if(a%b==0)

    {

        return b;

    }else{

        return gcd(b,a%b);

    }

}

int cal(int a,int b,int c)

{

    return a*b/c;

}

int main()

{

    int a,b;

    scanf("%d%d", &a, &b);

    printf("%d %d",gcd(a,b),cal(a,b,gcd(a,b)));

    return 0;

}