দুটি সংখ্যার যোগফল (sum) এবং GCD (gcd) দেওয়া আছে। দুটি সংখ্যা a এবং b বের করুন। যদি সম্ভব না হয় তবে -1।
যেহেতু GCD দেওয়া, সংখ্যাগুলো GCD-এর গুণিতক হবে। a = gcd, b = sum - gcd ধরে GCD(a,b) == gcd চেক করুন।
উদাহরণ
#include <iostream>
#include <algorithm>
using namespace std;
void printTwoNumbers(int sum, int g) {
if (__gcd(g, sum-g) == g && sum != g)
cout << "First = " << min(g, sum-g) << "\nSecond = " << max(g, sum-g);
else cout << -1;
}
int main() {
printTwoNumbers(6, 2);
return 0;
}
আউটপুট
First = 2 Second = 4