Euclidean Algorithm GCD

nummolt

இந்த ஆப்ஸ் பற்றி

அனிமேஷன் யூக்ளிடின் அல்காரிதம்
மிகப் பெரிய பொதுப்பிரிவு.
உராய்வுகள் குறைக்க பயனுள்ள

காணக்கூடிய யூக்ளிடின் அல்காரிதம்

பெரிய பொது காரணி (ஜி.சி.எஃப்) என்றும் அழைக்கப்படும் ஜி.சி.டி., மிக அதிகமான பொதுவான காரணி (எச்பிஎஃப்), மிகப்பெரிய பொது அளவீட்டு (ஜி.சி.எம்.), அல்லது மிக உயர்ந்த பொது பிரிவினர்.

வழிமுறையின் டைனமிக் மற்றும் வடிவியல் பிரதிநிதித்துவம்.

மீட்டெடுப்பு நெறிமுறை
மற்றும் குறைந்த பொதுவான பல GCD இருந்து கழித்தார்:
lcm (a, b) = a * b / gcd (a, b)

Gcd (யூக்ளிடின் அல்காரிதம்) சுருக்க குறியீடு என்பதைப் புரிந்துகொள்வது பயனுள்ளது: (ஜாவா)

int gcd (எண்ணாக m, int n) {
    என்றால் (0 == n), {
        திரும்ப மீ;
    } வேறு {
        gcd (n, m% n) திரும்பவும்;
    }
}

வடிவியல் காட்சிப்படுத்தல் சேர்க்கப்பட்டது.
அருகிலுள்ள கணிதக் கார்டில் இருந்து வரும் டேன்டேலியன்ஸால் செய்யப்படும் அல்காரிதம்

யூக்ளிடின் அல்காரிதம் வரலாறு:
("தி புல்வரேஸர்")

யூக்ளிடின் அல்காரிதம் பொதுவான பயன்பாட்டில் பழமையான நெறிமுறைகளில் ஒன்றாகும்.
யூக்ளிட் எலிமெண்ட்ஸில் (கி.மு. 300 இல்), குறிப்பாக புத்தக 7 (முன்மொழிவுகள் 1-2) மற்றும் புத்தக 10 (முன்மொழிவுகள் 2-3) இல் தோன்றும்.
பல நூற்றாண்டுகளுக்குப் பின்னர், யூக்ளிட் படிமுறை இந்தியாவிலும், சீனாவிலும் தனித்த முறையில் கண்டுபிடிக்கப்பட்டது, முதன்மையாக தியோஃப்பான்டைன் சமன்பாடுகள் தீர்த்தது, இது வானியல் மற்றும் எழுத்தறிவுள்ள காலெண்டர்களை உருவாக்கியது.
5 ஆம் நூற்றாண்டின் பிற்பகுதியில், இந்திய கணிதவியலாளரும் வானியலாளருமான ஆர்யபட்டா அல்கோரிதம் "திணிப்பவர்" என விவரித்தார், ஒருவேளை அது டிபோபாண்டின் சமன்பாடுகளை தீர்ப்பதில் அதன் செயல்திறன் காரணமாக இருக்கலாம்.

அங்கீகாரங்களாகக்:
ஜோன் ஜரேனோ (க்ரீமைட்) (எல்சிஎம் இணைத்தல்)

புதிய அம்சங்கள்

Update to sdk34 Android 14 - Privacy Policy updated