యానిమేటెడ్ యుక్లిడీయన్ అల్గోరిథం
గ్రేటర్ కామన్ డివిజర్.
భిన్నాలను తగ్గించడానికి ఉపయోగపడుతుంది
కనిపించే యూక్లిడియన్ అల్గోరిథం
GCD, ఇది అతి పెద్ద సాధారణ కారకం (gcf), అత్యధిక సాధారణ కారకం (hcf), గొప్ప సాధారణ కొలత (gcm), లేదా అత్యధిక సాధారణ విభాజకం.
అల్గోరిథం యొక్క డైనమిక్ మరియు జ్యామితీయ ప్రాతినిధ్యం.
పునరావృత అల్గోరిథం
మరియు కనీసం కామన్ బహుళ GCD నుండి తీసివేయబడింది:
lcm (a, b) = a * b / gcd (a, b)
Gcd (యూక్లిడియన్ ఆల్గోరిథం) పునరావృత కోడ్ను అర్థం చేసుకోవడానికి ఉపయోగపడుతుంది: (జావా)
int gcd (int m, int n) {
ఉంటే (0 == n) {
తిరిగి m;
} Else {
gcd (n, m% n);
}
}
రేఖాగణిత విజువలైజేషన్ చేర్చబడింది.
అల్గారిథం సమీపంలోని గణిత శాస్త్ర ఉద్యానవనం నుండి వచ్చిన డాన్డేలియన్స్ చేత అమలు చేయబడింది
యూక్లిడియన్ ఆల్గోరిథం హిస్టరీ:
("ది Pulverizer")
యూక్లిడియన్ అల్గోరిథం సాధారణ వినియోగంలో పురాతన ఆల్గోరిథంలలో ఒకటి.
ఇది ప్రత్యేకంగా బుక్ 7 (ప్రతిపాదనలు 1-2) మరియు బుక్ 10 (ప్రతిపాదనలు 2-3) లో యూక్లిడ్ ఎలిమెంట్స్ (క్రీస్తు 300 BC) లో కనిపిస్తుంది.
శతాబ్దాల తర్వాత, యుక్లిడ్ యొక్క అల్గోరిథం భారతదేశంలో మరియు చైనాలో స్వతంత్రంగా గుర్తించబడింది, ప్రధానంగా ఖగోళశాస్త్రంలో ఏర్పడిన డియోఫాంటైన్ సమీకరణాలను పరిష్కరించడం మరియు ఖచ్చితమైన క్యాలెండర్లను తయారు చేయడం.
5 వ శతాబ్దం చివర్లో, భారతీయ గణితవేత్త మరియు ఖగోళ శాస్త్రవేత్త ఆర్యభట్ట అల్గోరిథాన్ని "పల్వేజైజర్" గా వర్ణించారు, బహుశా డియోఫాంటైన్ సమీకరణాలను పరిష్కరించడంలో దాని ప్రభావాన్ని చూపవచ్చు.
రసీదులు:
జోన్ జారెనో (క్రీమాట్) (ఎల్సిఎమ్ కలపడం)
అప్డేట్ అయినది
26 జులై, 2024