在 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 次瀏覽

啟動你的 職業生涯

完成課程獲得認證

開始學習