【编程入门】自定义函数处理最大公约数与最小公倍数

解题思路: 求最大公约数利用辗转相除法（欧几里得算法），求最小公倍数利用公式 lcm = （x * y） / gcd(x, y)

注意事项: 理解辗转相除法的本质

参考代码:

#include <stdio.h>

//最大公约数：Greatest common divisor, 记为gcd

//最小公倍数：Least common multiple， 记为lcm

//最大公约数：辗转相除法（欧几里得算法）

int gcd(int x, int y)

{

while (y != 0)

{

int temp = y;

y = x % y;

x = temp;

}

return x;

}

int lcm(int x, int y)

{

return (x * y) / gcd(x, y);

}

int main()

{

int x, y;

scanf("%d %d", &x, &y);

int result1 = gcd(x, y);

int result2 = lcm(x, y);

printf("%d %d", result1, result2);

return 0;

}