请用java代码写出输入3个整数a、b、c,定义一个变量x,x作为除数分别除a、b、c,保证得到的余数相同满足以上条件的x的最小值是多少?
时间: 2023-06-07 14:09:44 浏览: 72
x2-条件-求整数的最小值-3个输入_三个变量_用c语言求整数的最小值_源码
下面是使用Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int c = scanner.nextInt();
int x = gcd(gcd(a, b), c); //求最大公约数
int remainderA = a % x;
int remainderB = b % x;
int remainderC = c % x;
if (remainderA == remainderB && remainderB == remainderC) { //判断余数是否相同
System.out.println(x);
} else {
System.out.println("无解");
}
}
//求最大公约数的方法
private static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
}
```
这个程序首先输入了三个整数a、b、c,并使用gcd方法求出这三个数的最大公约数x。然后分别计算a、b、c除以x所得到的余数,如果这三个余数相同,就输出x的值,否则输出"无解"。
阅读全文