রেঞ্জ [L, R]-এ কতগুলো কো-প্রাইম জোড়া তৈরি করা যায় যেখানে একটি সংখ্যা একবারের বেশি জোড়ায় আসবে না।
কো-প্রাইম সংখ্যা হল যেসব সংখ্যার শুধু একটি+s कॉमन ভাজক ১। অর্থাৎ GCD = ১।
L=1, R=6 হলে জোড়া: (1,2), (3,4), (5,6) → ৩টি জোড়া।
পদ্ধতি: последователь সংখ্যাগুলো সবসময় কো-প্রাইম। তাই জোড়ার সংখ্যা = (R - L + 1) / 2।
অ্যালগরিদম
countCoPrimePairs(L, R)
Begin return (R - L + 1) / 2 End
উদাহরণ
#include <iostream> using namespace std; int countCoPrimePairs(int L, int R) { return (R - L + 1) / 2; } main() { int l = 1, r = 6; cout << "Number of co-prime pairs: " << countCoPrimePairs(l, r); }আউটপুট
Number of co-prime pairs: 3
