Android studio输入两个数字计算两因子最大乘积
时间: 2024-09-23 22:05:21 浏览: 23
在Android Studio中编写程序来计算两个数字的最大乘积因子通常涉及找到这两个数的最大公约数(Greatest Common Divisor, GCD),因为两个数的最大乘积因子就是它们本身的最小公倍数(Least Common Multiple, LCM),可以用较大的数除以较小的数并乘以其余数的方式来递归地计算GCD。
以下是一个简单的示例,展示如何使用Java编写这个功能:
```java
import java.util.Scanner;
public class Main {
// 定义欧几里得算法来求两个数的最大公约数
public static int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个整数:");
int num2 = scanner.nextInt();
// 计算最大乘积因子
int lcm = (num1 * num2) / gcd(num1, num2);
System.out.printf("两个数字的最大乘积因子是: %d", lcm);
}
}
```
当你运行这个程序,它会提示用户输入两个数字,然后计算并显示它们的最大乘积因子。