C++에서 K % p =0 및 q % K =0이 되도록 가장 작은 수 K 찾기

두 개의 정수 P와 Q가 있다고 가정합니다. K mod P =0 및 Q mod K =0이 되도록 가장 작은 수 K를 찾아야 합니다. 그렇지 않으면 -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