十五行精简代码，强迫症福利！

解题思路:首先最大公因数，可以使用阿基米德留下的智慧，a和b的最大公因数就是a和a%b的最大公因数，易得之。而最大公倍数是a*b除以最大公因数。

证明：令最大公倍数＝a*b×k分之一，k>=1,且a/k，b/k均为整数，现在相当于找k的最大值，那不就是a和b的最大公因数吗？

注意事项:

参考代码:

#include<stdio.h>

int f(int a,int b){

if(a%b==0)\\注意当二者呈现倍数关系时,b就是最大公因数了

return b;

f(b,a%b);

}

int g(int a,int b){

return a*b/f(a,b);\\证明如上啦

}

int main(){

int a,b;

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

printf("%d %d",f(a,b),g(a,b));

return 0;

}