C++实现寻找满足特定条件的最小数字 c

```cpp #include <iostream> // 求最大公因数的函数 int gcd(int x, int y) { while (y != 0) { int temp = y; y = x % y; x = temp; } return x; } int main() { int a, b; std::cin >> a >> b; int c = b * 2; // 循环找到满足条件的最小 c while (gcd(a, c) != b || c == b) { c++; } std::cout << c << std::endl; return 0; } ``` ######[AI问答 | 174点数解答 | 2026-04-25 20:20:29]