हमें चार पूर्णांक L, R, A और B दिए गए हैं। लक्ष्य रेंज [L, R] में उन संख्याओं की गिनती ढूंढना है जो A या B या दोनों को पूरी तरह विभाजित करती हैं।
हम इसे L से R तक पार करके और प्रत्येक संख्या के लिए यदि संख्या%A==0 या संख्या%B==0 तो भाजकों की गिनती बढ़ाकर करेंगे।
आइए उदाहरणों से समझते हैं।
इनपुट - L=10, R=15, A=4, B=3
आउटपुट - A या B के भाजकों की संख्या: 2
व्याख्या -
संख्या 12, 3 और 4 दोनों से पूरी तरह विभाज्य है। संख्या 15 केवल 3 से पूरी तरह विभाज्य है। कुल भाजक=2
इनपुट - L=20, R=30, A=17, B=19
आउटपुट - A या B के भाजकों की संख्या: 0
व्याख्या - 20 और 30 के बीच कोई संख्या A या B या दोनों से पूरी तरह विभाज्य नहीं है।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हमने चार वेरिएबल A, B, L और R लिए हैं।
फंक्शन countDivisors(int l, int r, int a, int b) सभी को इनपुट के रूप में लेता है और रेंज [L, R] में A या B या दोनों के भाजकों को लौटाता है।
प्रारंभिक काउंट को 0 के रूप में लेते हैं।
i=L से i=R तक शुरू करते हैं, यदि i%a==0 या i%b==0 तो काउंट बढ़ाते हैं।
लूप के अंत में A या B के भाजकों के रूप में काउंट।
काउंट को परिणाम के रूप में लौटाते हैं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int countDivisors(int l, int r, int a,int b){ int count = 0; for (int i = l; i <= r; i++){ if(i%a==0 || i%b==0) { count++ ; } } return count; } int main(){ int L=5; int R=15; int A=2; int B=5; cout <<endl<< "A और B के कुल भाजक: "<<countDivisors(L,R,A,B); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
A और B के कुल भाजक: 7