Java 4.余数相同问题:已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 // 请问满足上述条件的x的最小值是多少?数据保证x有解。
时间: 2023-10-29 19:30:39 浏览: 191
x2-条件-求整数的最小值-3个输入_三个变量_用c语言求整数的最小值_源码
根据题意,我们可以先求出a、b、c的最大公约数gcd,然后x的值就是gcd加上任意一个a、b、c的余数,即:
```java
int a = 12, b = 18, c = 21;
int gcd = gcd(gcd(a, b), c);
int x = gcd + a % gcd;
System.out.println(x);
```
其中gcd函数可以使用辗转相除法求解最大公约数。最终输出结果为36,即满足条件的x的最小值为36。
阅读全文