在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
热门推荐
10 女生迟到文案祝福语简短
11 有趣赚钱祝福语简短英文
12 女生求婚朋友祝福语简短
13 竞选班长祝福语简短精辟
14 毕业祝福语贺词大全简短
15 富豪奶奶生日祝福语简短
16 珠宝顾问生日祝福语简短
17 朋友妹妹高考祝福语简短
18 韩语学生毕业祝福语简短