Euclidean Algorithm GCD

nummolt

මෙම යෙදුම ගැන

සජීවීකරණය කළ යුක්ලීඩ් ඇල්ගොරිතම
ශ්රේෂ්ඨතම බෙදුම්කරු.
කොටස් අඩු කිරීම ප්රයෝජනවත් වේ

දෘෂ්ය Euclidean ඇල්ගොරිතම

විශාලතම පොදු සාධකය (gcf), ඉහළම පොදු සාධකය (hcf), විශාලතම පොදු මිනුම් (gcm) හෝ ඉහළම පොදු භේදයක් ලෙස ද හැඳින්වේ.

ඇල්ගොරිතමයේ ගතික සහ ජ්යාමිතික නිරූපණය.

වර්ගත් ඇල්ගොරිතමය
අවම වශයෙන් බහුජාතික බහුජාතිකයන් ජීසීඩී වෙතින් නිපදවනු ලැබූ:
lcm (a, b) = a * b / gcd (a, b)

Gcd (යුක්ලයිඩන් ඇල්ගොරිතම) අවබෝධ කර ගැනීම ප්රයෝජනවත් වේ: (ජාවා)

int gcd (int m, int n) {
    (0 == n) {
        නැවත එම්;
    } වෙනත්
        ආපසු gcd (n, m% n);
    }}
}}

ජ්යාමිතික දෘශ්යකරණය එකතු කරන ලදි.
අසල ගණිතමය උද්යානයෙන් පැමිණෙන ඩැන්ඩලියන් විසිනි

යුක්ලීඩියානු ඇල්ගොරිතම ඉතිහාසය:
("පල්වේසර්")

යුක්ලෙයිඩන් ඇල්ගොරිතම යනු පොදු භාවිතයේ ඇති පැරණිතම ඇල්ගොරිතම වලින් එකකි.
ක්රි.පූ 300 දී විශේෂයෙන්ම යුක්ලීඩ්ගේ මූලද්රව්යවල (එහි යෝජනා 1 - 2) සහ පොතේ 10 (යෝජනා 2-3) යන පොතෙහි විශේෂයෙන් දැක්වේ.
ශතවර්ෂ ගණනාවකට පසුව, යුක්ලීඩ්ගේ ඇල්ගොරිතමය ඉන්දියාවේ සහ චීනයේ දෙපැත්තෙන්ම ස්වාධීනව සොයා ගන්නා ලදී. මූලික වශයෙන් තාරකා විද්යාව තුල පැන නගින ඩොෆොන්ටින් සමීකරණ සහ නිවැරදි කැලැන්ඩර සෑදීම සඳහා මූලිකවම සොයා ගන්නා ලදී.
5 වන සියවසේ අග භාගයේදී ඉන්දියානු ගණිතඥයා සහ තාරකා විද්යාඥ ඇරියබත්ත මෙම ඇල්ගොරිතමය "පල්වේසර්" ලෙස හැඳින්වූයේ, සමහරවිට ඩයෝෆැන්ටයින් සමීකරණ විසදීම සඳහා එහි කාර්යක්ෂමතාව නිසාය.

ස්තූතියි:
ජොආන් ජැරැනෝ (Creamat) (Lcm එකතු කිරීම)

අලුත් මොනවාද

Update to sdk34 Android 14 - Privacy Policy updated