व्याख्या
दिए गए GCD और LCM मानों का अभाज्य गुणनखंडन करें:
gcd(a, b) = 8 = 2³
gcd(b, c) = 12 = 2² × 3
gcd(c, a) = 4 = 2²
LCM(a, b, c) = 240 = 2⁴ × 3¹ × 5¹
a, b, और c के लिए अभाज्य घातों का विश्लेषण:
अभाज्य 2 के लिए: चूँकि min(a, b) = 3, min(b, c) = 2, और min(c, a) = 2 है, c में 2 की घात 2 होनी चाहिए। चूँकि max(a, b, c) = 4 है, (a, b, c) के लिए 2 की घातें या तो (4, 3, 2) या (3, 4, 2) हैं।
अभाज्य 3 के लिए: gcd(b, c) में 3¹ है, जबकि gcd(a, b) और gcd(c, a) में 3⁰ है। इस प्रकार, (a, b, c) के लिए 3 की घातें (0, 1, 1) हैं।
अभाज्य 5 के लिए: कम से कम एक पूर्णांक में 5¹ होना चाहिए।
a + b + c को न्यूनतम करने के लिए:
यदि 2 की घातें (4, 3, 2) हैं और 5 का गुणनखंड c को सौंपा गया है:
a = 2⁴ = 16
b = 2³ × 3 = 24
c = 2² × 3 × 5 = 60
योग = 16 + 24 + 60 = 100
यदि 2 की घातें (3, 4, 2) हैं और 5 का गुणनखंड a को सौंपा गया है:
a = 2³ × 5 = 40
b = 2⁴ × 3 = 48
c = 2² × 3 = 12
योग = 40 + 48 + 12 = 100