HCF (जिसे GCD या GCF भी कहते हैं) वह सबसे बड़ी संख्या है जो सभी संख्याओं को पूरा-पूरा भाग देती है। कैलकुलेटर इसे यूक्लिड के एल्गोरिदम से निकालता है: बड़ी संख्या को बार-बार उसे छोटी से भाग देने पर बचे शेषफल से बदलते जाएँ।
LCM(a, b) = a × b ÷ HCF(a, b)
HCF भिन्नों को सरल करने में काम आता है; LCM भिन्नों को जोड़ते समय सबसे छोटा साझा हर देता है।
अक्सर पूछे जाने वाले सवाल
12 और 18 का HCF क्या है?
6। 12 के गुणनखंड 1, 2, 3, 4, 6, 12 हैं और 18 के 1, 2, 3, 6, 9, 18; दोनों में साझा सबसे बड़ा 6 है।
4 और 6 का LCM क्या है?
12 — वह सबसे छोटी संख्या जिसे दोनों पूरा-पूरा भाग देते हैं।