Cho P, Q, tìm K nhỏ nhất thỏa K mod P = 0 và Q mod K = 0. Nếu không có in -1. Ví dụ P=2, Q=8 → K=2.
Điều kiện: Q phải chia hết cho P. Nếu Q % P == 0 trả về P, ngược lại -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); }
Kết quả
Minimum value of K is: 24