1062: 二级C语言-公约公倍

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gys(int a,int b)

{

if (a == b)

{

return a;

}

if (a<b)

{

return gys(b - a,a);

}

else return gys(a - b,b);

}

int main()

{

int a,b,gbs;

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

gbs = a*b/gys(a,b);

printf("%d\n",gys(a,b));

printf("%d\n",gbs);

    return 0;

}