โปรแกรม C++ หาค่า x และ y ต่ำสุดที่ทำให้ ax - by = 0

สมมติว่าเรามีค่าสองค่า a และ b เราต้องหา x และ y ที่ทำให้ ax - by = 0 ดังนั้นถ้า a = 25 และ b = 35 แล้ว x = 7 และ y = 5

เพื่อแก้ปัญหานี้ เราต้องคำนวณ LCM ของ a และ b LCM ของ a และ b จะเป็นค่าต่ำสุดที่ทำให้ทั้งสองข้างเท่ากัน LCM สามารถหาได้โดยใช้ GCD ของตัวเลขด้วยสูตรนี้:

LCM (a,b) = (a*b)/GCD(a,b)

ตัวอย่างโค้ด C++

#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