在C ++中找到最小数K，以使K％p = 0和q％K = 0
假设我们有两个整数P和Q。我们必须找到最小的数K，这样KmodP=0且QmodK=0。否则打印-1。因此，如果P和Q为2和8，则K将为2。当2mod2=0，并且8mode2=0时。
为了使K可行，Q必须被P整除。因此，如果PmodQ=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