สมมติว่ามีจำนวนเต็มสองจำนวน 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
