Tìm số K nhỏ nhất sao cho K% p =0 và q% K =0 trong C ++

Giả sử chúng ta có hai số nguyên P và Q. Chúng ta phải tìm số K nhỏ nhất, sao cho K mod P =0 và Q mod K =0. Ngược lại in ra -1. Vì vậy, nếu P và Q là 2 và 8, thì K sẽ là 2. Vì 2 mod 2 =0 và 8 mode 2 =0.

Để K được thì Q phải chia hết cho P. Vậy nếu P mod Q =0 thì in P, ngược lại thì in -1.

Ví dụ

#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);
}

Đầu ra

Minimum value of K is: 24