সমস্যা বিবৃতি
A এবং B এর মান প্রদত্ত, X এর ন্যূনতম ধনাত্মক পূর্ণসংখ্যার মানটি খুঁজুন যা X =P*A + Q*B সমীকরণে অর্জন করা যেতে পারে, এখানে P এবং Q শূন্য বা যেকোনো ধনাত্মক বা ঋণাত্মক পূর্ণসংখ্যা হতে পারে।
উদাহরণ
A =2 এবং B =4 হলে উত্তর হবে 2।
অ্যালগরিদম
- আমাদের P এবং Q খুঁজে বের করতে হবে যাতে P*A> P*B এবং P*A – P*B সর্বনিম্ন ধনাত্মক পূর্ণসংখ্যা হয়।
- এই সমস্যাটি সহজেই উভয় সংখ্যার GCD গণনা করে সমাধান করা যেতে পারে)
উদাহরণ
#include <iostream>
using namespace std;
int getGcd(int a, int b) {
if (a == 0) {
return b;
}
return getGcd(b % a, a);
}
int main() {
cout << "Answer = " << getGcd(2, 4) << endl;
return 0;
} আউটপুট
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেAnswer = 2
