自定义函数处理最大公约数与最小公倍数(c语言)

解题思路:最大公约数（gy）：辗转相除法

              最大公倍数（gb）：两数乘积除最大公约数

注意事项:辗转相除法的原理

参考代码:

#include<stdio.h>

int main()

{

int gb(int x, int y);

int gy(int x, int y);

int m, n, t, temp;

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

printf("%d %d", gy(m, n), gb(m, n));

return 0;

}

int gy(int x, int y)

{

int t,temp;

if (y > x)

{

t = x; x = y; y = t;

}

while (y != 0)

{

temp = x % y;

x = y;

y = temp;

}

return(x);

}

int gb(int x, int y)

{

int a, b,c;

a = x; b = y;

c = gy(x, y);

return(a * b / c);

}