普普通通的解题方法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include <math.h>

int gys(int a,int b)

{

if (a%b == 0) return b;

else return gys(b,a%b);

} 

int gbs(int a,int b)

{

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

}

int main()

{

int m,n;

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

printf("%d %d",gys(m,n),gbs(m,n));

return 0; 

}