अॅनिमेटेड युक्लिडियन अल्गोरिदम
महान सामान्य विभाजक.
अंश कमी करण्यासाठी उपयुक्त
दृश्यमान युक्लिडियन अल्गोरिदम
जीसीडी, जी महान कॉमन फॅक्टर (जीसीएफ) म्हणून ओळखली जाते, सर्वात सामान्य कॉण्ट्रॅक्टर (एचसीएफ), सर्वात सामान्य कॉमन मापक (जीसीएम), किंवा सर्वात सामान्य विभाजक.
अल्गोरिदमचे डायनॅमिक आणि भौमितीय प्रतिनिधित्व.
रिकर्सिव्ह अल्गोरिदम
आणि जीसीडीपासून कमीतकमी कमी सामान्य एकाधिक:
एलसीएम (ए, बी) = ए * बी / जीसीडी (ए, बी)
जीसीडी (युक्लिडियन अल्गोरिदम) रिकर्सिव्ह कोड समजून घेण्यासाठी उपयुक्त: (जावा)
int gcd (int m, int n) {
जर (0 == एन) {
परत मा;
} अन्य {
परत जीसीडी (एन, एम% एन);
}
}
भौमितिक व्हिज्युअलायझेशन जोडले.
जवळील मॅथेमॅटिकल गार्डनमधून डान्डेलियन्सद्वारे अंमलात आणलेले अल्गोरिदम
युक्लिडियन अल्गोरिदम इतिहास:
("पुलव्हर्इझर")
यूक्लिडीयन अल्गोरिदम सामान्य वापरामधील सर्वात जुने अल्गोरिदमपैकी एक आहे.
हे युक्लिडच्या एलिमेंट्स (सी. 300 बीसी) मध्ये दिसते, विशेषकरून पुस्तक 7 (प्रस्तावने 1-2) आणि पुस्तक 10 (प्रस्तावना 2-3) मध्ये.
कित्येक शतकांनंतर, युक्लिडचे अल्गोरिदम स्वतंत्रपणे भारतात आणि चीनमध्ये शोधले गेले, प्रामुख्याने खगोलशास्त्रात उद्भवलेल्या डायओफॅटाइन समीकरण सोडविणे आणि अचूक कॅलेंडर तयार करणे.
5 व्या शतकाच्या उत्तरार्धात, भारतीय गणितज्ञ आणि खगोलशास्त्रज्ञ आर्यभट्ट यांनी अल्फोरिदमला "पल्व्हराइजर" म्हणून वर्णन केले आहे, कदाचित डिओफँटाइन समीकरण सोडविण्याच्या प्रभावीतेमुळे.
पावतीः
जोन जारेनो (क्रीमॅट) (एलसीएमचा समावेश)
या रोजी अपडेट केले
१४ ऑक्टो, २०२३