在C ++中将一个数字除以另一的整数的最小值

问题陈述

给定两个整数p和q，任务是找到最小可能数x，以使q％x = 0和x％p =0。如果条件不满足任何数字，则打印-1。

示例

If p = 3 and q = 66 then answer is 3 as:
66 % 3 = 0
3 % 3 = 0

算法

• 如果数字x满足给定条件，则很明显q将除以p即q％p = 0，因为x是p的倍数，而q是x的倍数

• 因此，x的最小可能值为p和q的GCD，并且当q不能被p整除时，没有数字会满足给定条件

示例

#include <bits/stdc++.h>
using namespace std;
int getMinValue(int p, int q) {
   if (q % p == 0) {
      return __gcd(p, q);
   }
   return -1;
}
int main() {
   int p = 3;
   int q = 66;
   cout << "Minimum value = " << getMinValue(p, q) << endl;
   return 0;
}

当您编译并执行上述程序时。它产生以下输出-

输出结果

Minimum value = 3