[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

解题思路:利用循环逆着求出最大公因数，结束循环

双重循环，一个数的倍数必然不大于所求的另一个数；

注意事项:一定不要忘记数据类型是长整型。QAQ

参考代码:

#include <stdio.h>

#include <math.h>

int gys(long a,long b)

{long i;

for(i=a;i>0;i--)

    if(a%i==0&&b%i==0)break;//最大公倍数比较简单，直接用循环倒着求出公因数，然后结束循环

return i;

}

int gbs(long c,long d)

{long j,k;

for(j=1;j<=d;j++){//二重循环，最小公倍数一定是不大于两数乘积的

for(k=1;k<=c;k++){

if(c*j==d*k) 

return c*j;}}}//记得在函数末尾返回值，也可以直接输出，就不用最后的printf函数了

int main()

{

long m,n;

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

printf("%ld %ld\n",gys(m,n),gbs(m,n));

return 0;

}