สมมติว่าเรามีจำนวนเต็ม P และ Q สองจำนวน เราต้องหาจำนวนที่น้อยที่สุด K โดยที่ K mod P =0 และ Q mod K =0 มิฉะนั้นให้พิมพ์ -1 ดังนั้นหาก P และ Q เป็น 2 และ 8 แล้ว K จะเป็น 2 เนื่องจาก 2 mod 2 =0 และ 8 โหมด 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
