एनिमेटेड एक्क्लाइडान एल्गोरिथ्म
सबैभन्दा ठूलो आम तलाक।
भागहरू कम गर्न उपयोगी
दृश्ययोग्य युक्लाइड एल्गोरिदम
जीडीसी, सबैभन्दा ठूलो सामान्य कारक (जीसीएफ), उच्चतम सामान्य कारक (एचसीएफ) को रूपमा पनि भनिन्छ, सबैभन्दा ठूलो आम उपाय (जीसीएम), वा उच्च साधारण विभाजक।
एल्गोरिदमको गतिशील र ज्यामितीय प्रतिनिधित्व।
पुनरावृत्त एल्गोरिदम
र कम से कम सामान्य एकाधिक जीडीसी देखि डिस्काउंट:
lcm (a, b) = a * b / gcd (a, b)
जीडीसी (इक्लेडाइड एल्गोरिथ्म) पुन: पढ्न उपयोगी प्रयोग: (जावा)
int gcd (int m, int n) {
यदि (0 == n) {
फिर्ती m;
} else {
gcd (n, m% n) फर्काउनुहोस्;
}
}
ज्यामितीय दृश्य थपियो।
एल्गोरिथ्म डेन्डेलियन्स द्वारा नजिकैको गणितीय गार्डनबाट निष्पादित गरियो
ईक्लिडेन एल्गोरिथ्म इतिहास:
("पल्भरभर")
इक्लिडियन एल्गोरिदम सामान्य प्रयोगमा सबैभन्दा पुरानो एल्गोरिदम छ।
यो इक्लिडको तत्व (सी। 300 ईसा पूर्व) मा देखिन्छ, विशेष गरी पुस्तक 7 (प्रस्ताव 1-2) र पुस्तक 10 (प्रस्ताव 2-3)।
शताब्दी बाद, ईक्क्लिड के एल्गोरिथ्म स्वतंत्र रूप से दोनों भारत और चीन में खोजे थे, मुख्य रूप से डियोप्रंताइन समीकरण को हल करने के लिए जो खगोल विज्ञान में और सटीक कैलेंडर बनाने में।
5 औं शताब्दी को अन्त मा, भारतीय गणितज्ञ एवं खगोलविज्ञानी अर्यभताले एल्गोरिदम को "pulverizer" को रूप मा वर्णित गरे, हुन सक्छ कि डायोफेंटिन समीकरण को सुलझाने मा यसको प्रभावशीलता को कारण हो।
स्वीकार गरिएको:
जोआन जाराने (क्रीमट) (एलसीसी को अतिरिक्त)
मा अपडेट गरिएको
२०२३ अक्टोबर १४