求两个数的最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数可以使用多种方法，以下是几种常见的方法：

1. 辗转相除法：先用较大数除以较小数，得到余数，再用较小数除以余数，得到新的余数，如此反复，直到余数为0，此时较小数即为最大公约数，最小公倍数为两数之积除以最大公约数。
2. 更相减损法：先用较大数减去较小数，得到差值，再用较小数减去差值，得到新的差值，如此反复，直到差值为0，此时较小数即为最大公约数，最小公倍数为两数之积除以最大公约数。
3. 质因数分解法：将两个数分别分解质因数，然后将它们的公共质因数相乘，即为最大公约数，将它们的所有质因数相乘，即为最小公倍数。

以下是使用Java实现这些方法的代码：

辗转相除法 公共静态 int gcd（int a， int b） { 而 （b ！= 0） { int temp = b; b = a % b; a = 温度; } 返回 a; }

更相减损法 公共静态 int gcd（int a， int b） { 而 （a ！= b） { 如果 （a > b） { a = a - b; } else { b = b - a; } } 返回 a; }

质因数分解法 公共静态 int gcd（int a， int b） { int 结果 = 1; for （int i = 2; i <= Math.min（a， b）; i++） { 而 （a % i == 0 && b % i == 0） { 结果 *= i; 一个 /= 我; b /= 我; } } 返回结果; }

最小公倍数 公共静态 int lcm（int a， int b） { 返回 a * b / gcd（a， b）; }123