在 C++ 中找到最小的数 K，使得 K % p = 0 且 q % K = 0

假设我们有两个整数 P 和 Q。我们必须找到最小的数 K，使得 K mod P = 0 且 Q mod K = 0。否则，打印 -1。因此，如果 P 和 Q 分别为 2 和 8，则 K 将为 2。因为 2 mod 2 = 0，而 8 mod 2 = 0。

要使 K 成立，Q 必须被 P 整除。因此，如果 P mod Q = 0，则打印 P，否则打印 -1。

示例

 实时演示

#include<iostream>
using namespace std;
int getMinK(int p, int q) {
   if (q % p == 0)
   return p;
   return -1;
}
int main() {
   int p = 24, q = 48;
   cout << "Minimum value of K is: " << getMinK(p, q);
}

输出

Minimum value of K is: 24

Arnab Chakraborty

更新于：2019 年 12 月 18 日

71 次浏览

启动你的 职业生涯

完成课程获得认证

开始学习