c语言递归解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b)

{

   (a%b==0)  ?   return b  :  return gcd(b,a%b);

}

int main()

{

    int a,b;

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

    printf("%d %d", gcd(a,b) ,  a*b/gcd(a,b));

    return 0;

}