Euclidean Algorithm GCD

nummolt

Энэ аппын тухай

Хөдөлгөөнтэй Euclidean алгоритм
Хамгийн нийтлэг Хувьсагч.
Хэлбэрийг багасгахад хэрэгтэй

Харагдахуйц Euclidean алгоритм

GCD буюу хамгийн түгээмэл хүчин зүйл (gcf), хамгийн түгээмэл хүчин зүйл (hcf), хамгийн нийтлэг хэмжүүр (gcm), эсвэл хамгийн түгээмэл нийтлэгч.

Алгоритмын динамик ба геометрийн дүрслэл.

Рекурсив алгоритм
Хамгийн бага олон төрлийн GCD-ээс хасагдсан:
lcm (a, b) = a * b / gcd (a, b)

Gcd (Euclidean Algorithm) рекурсив кодыг ойлгоход ашиг тустай: (Java)

int gcd (int m, int n) {
    if (0 == n) {
        буцах m;
    } else {
        gcd (n, m% n) буцаах;
    }
}

Геометрийн дүрслэлийг нэмсэн.
Ойролцоох Математикийн цэцэрлэгээс ирсэн Dandelions-ийн гүйцэтгэсэн алгоритм

Euclidean Algorithm Түүх:
("The Pulverizer")

Euclidean алгоритм нь түгээмэл хэрэглэгддэг хамгийн эртний алгоритмуудын нэг юм.
Энэ нь Euclid's Elements (МЭӨ 300 он), ялангуяа Ном 7 (Санал 1-2), Ном 10 (Санал 2-3) -д гарч ирдэг.
Олон зууны дараа Euclid-ийн алгоритм нь Энэтхэгт болон Хятадад хоёуланд нь бие даасан байдлаар илрүүлэгдсэн бөгөөд гол төлөв одон орны нөхцөлд үүссэн Диофантины тэгшитгэлүүдийг шийдэж, үнэн зөв хуанли гаргахад чиглэгддэг.
5-р зууны сүүлээр Энэтхэгийн математикч, одон орон судлаач Aryabhata энэхүү алгоритмийг Diophantine-ийн тэгшитгэлийг шийдвэрлэх үр дүнтэй байдгаасаа "зөөлрүүлэгч" хэмээн тодорхойлсон.

Талархал:
Joan Jareño (Creamat) (LCM нэмэлтээр)

Шинэ юм юу байна

Update to sdk34 Android 14 - Privacy Policy updated