สมมติว่าเรามีค่าสองค่า a และ b เราต้องหา x กับ y ให้ ax =7 และ y =5 ถ้า a =25 และ b =35 แล้ว x =7 และ y =5.
เพื่อแก้ปัญหานี้ เราต้องคำนวณ LCM ของ a และ b LCM ของ a และ b จะเป็นค่าที่น้อยที่สุดที่ทำให้ทั้งสองข้างเท่ากัน สามารถหาค่า LCM ได้โดยใช้ GCD ของตัวเลขโดยใช้สูตรนี้ -
LCM (a,b)=(a*b)/GCD(a,b)
ตัวอย่าง
#include<iostream>
#include<algorithm>
using namespace std;
void getSmallestXY(int a, int b) {
int lcm = (a * b) / __gcd(a, b);
cout << "x = " << lcm / a << "\ny = " << lcm / b;
}
int main() {
int a = 12, b = 26;
getSmallestXY(a, b);
} ผลลัพธ์
x = 13 y = 6
