java输入两个正整数，求它们的最大公约数与最小公倍数。 输入：两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。 输出：第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int 范围内。函数接口定义： public static int gcd ( int m, int n ) //求最大公约数 { return 0; } public static int lcm ( int m, int n ) //求最小公倍数 {

return 0; }

答案：

最大公约数利用辗转相减法或者辗转相除法可以求得，在此不再赘述；最小公倍数可以根据两数的乘积与最大公约数的关系，用公式 lcm(m,n) = m*n/gcd(m,n) 求得。具体实现如下：

public static int gcd(int m, int n) {
if (n == 0) return m;
else return gcd(n, m % n);
}

public static int lcm(int m, int n) {
return m * n / gcd(m, n);
}

注意：以上是Java语言实现，建议在合适的环境下进行测试，以确保正确性。