Жандуу Euclidean Algorithm
Greatest Common Бөлүүчү.
бөлчөктөрдү кыскартуу Пайдалуу
Visible Euclidean алгоритми
Президенттин ЖКдагы өкүлү, ошондой эле улуу жалпы (gcf) деген ат менен белгилүү болгон, жогорку жалпы (hcf), улуу жалпы ченеми (GCM), же жогорку жалпы бөлүүчү.
Алгоритмдин динамикасы жана геометриялык өкүлчүлүгү.
Recursive алгоритми
Ал эми аз Common көп Президенттин ЖКдагы өкүлү байкоого болот:
lcm (а, б) * б / ЖКдагы = (а, б)
Президенттин ЖКдагы өкүлү түшүнүү үчүн пайдалуу (Euclidean Algorithm) Recursive коду: (Java)
Int ЖКдагы (INT м, ички N) {
эгер (0 == н) {
м кайтарып берет;
башка} {
кайра ЖКдагы (н, м% ы);
}
}
Geometric Элестетүү жүктөдү.
Algorithm жакын математикалык бейиш келген каакымдан тарабынан аткарылат
Euclidean Algorithm History:
( "Pulverizer")
Euclidean алгоритм жалпы пайдалануудагы байыркы алгоритмдердин бири болуп саналат.
Бул Euclid анын элементтерин (с 300 BC.), Атайын китеп 7 (Айтылыштар 1-2) жана китеп 10 (Айтылыштар 2-3) менен кездешет.
Бир нече кылым өткөндөн кийин, Euclid болгон алгоритм негизинен Diophantine астрономия пайда жана так жылнаамалар даярдоо тендемелерди чечүү үчүн, Индия жана Кытай да өз алдынча табылган.
аягында 5-кылымда, Индия математик жана астроном чөйрөсү "pulverizer" деп алгоритмин айтып, балким, анткени Diophantine демелерди чечкенден анын натыйжалуулугун.
Ыраазычылык:
Joan Jareño (Creamat) (lcm толуктоо)
Качан жаңырды
2023-ж., 14-окт.