在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 mode 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