बेथ्रोडेड संख्याएं दो संख्याओं का युग्म है जिनके भाजकों का योग (अलिक्वॉट योग) एक-दूसरे से 1 अधिक होता है।
यदि (a, b) बेथ्रोडेड युग्म है, तो s(a) = b + 1 और s(b) = a + 1, जहां s(n) n के उचित भाजकों का योग है।
पहले कुछ युग्म: (48, 75), (140, 195), (1050, 1925), (1575, 1648), (2024, 2295), (5775, 6128)।
एल्गोरिदम
स्टेप 1: दोनों संख्याओं के सभी भाजकों का योग ज्ञात करें। स्टेप 2: जांचें कि क्या एक संख्या के भाजकों का योग दूसरी संख्या में 1 जोड़ने के बराबर है। स्टेप 3: यदि हां, तो वे बेथ्रोडेड संख्याएं हैं, अन्यथा नहीं।
उदाहरण
इनपुट: a = 48, b = 75 आउटपुट: 48 and 75 are Betrothed numbers
व्याख्या
48 के भाजक: 1,2,3,4,6,8,12,16,24 → योग = 76
75 के भाजक: 1,3,5,15,25 → योग = 49
76 = 75 + 1 और 49 = 48 + 1, इसलिए बेथ्रोडेड युग्म है।
C कोड उदाहरण
#include <stdio.h>
int main() {
int i, a = 48, b = 75;
int aDivisorSum = 0, bDivisorSum = 0;
for(i = 1; i < a; i++)
if(a % i == 0) aDivisorSum += i;
for(i = 1; i < b; i++)
if(b % i == 0) bDivisorSum += i;
if((a + 1 == bDivisorSum) && (b + 1 == aDivisorSum))
printf("%d and %d are Betrothed numbers\n", a, b);
else
printf("%d and %d are not Betrothed numbers\n", a, b);
return 0;
}आउटपुट
48 and 75 are Betrothed numbers
