एक मिठाई विक्रेता के पास 420 काजू की बर्फियां और 130 बादाम की बर्फियां हैं । वह इनकी ऐसी ढ़ेरियां बनाना चाहता है कि प्रत्येक ढ़ेरी में बर्फियों की संख्या समान रहे तथा यह ढ़ेरियां बर्फी की परात में न्यूनतम स्थान घेरे । इस काम के लिए प्रत्येक ढ़ेरी में कितनी बर्फियां रखी जा सकती हैं?
420 aur 130 ka hcf
420 aur 130 ka hcf
इस समस्या का समाधान करने के लिए, हमें 420 और 130 का सबसे बड़ा सामान्य विभाजक (HCF) ढूंढना होगा।
420 और 130 के HCF को ढूंढने के लिए, हम यूक्लिड एल्गोरिथम का उपयोग कर सकते हैं: 420 = 130 × 3 + 30 130 = 30 × 4 + 10 30 = 10 × 3 + 0 इसलिए, 420 और 130 का HCF 10 है। इसलिए, प्रत्येक ढ़ेरी में 10 बर्फियां रखी जा सकती हैं ताकि प्रत्येक ढ़ेरी में बर्फियों की संख्या समान रहे और यह ढ़ेरियां बर्फी की परात में न्यूनतम स्थान घेरे।
