Euclidean Algorithm GCD

nummolt

ກ່ຽວກັບແອັບນີ້

ສູດການຄິດໄລ່ Euclidean ສັດ
ພໍ່ຄ້າທົ່ວໄປທີ່ໃຫຍ່ທີ່ສຸດ.
ມີປະໂຫຍດເພື່ອຫຼຸດຜ່ອນການແບ່ງສ່ວນ

ວິທີການເບິ່ງ Euclidean ເບິ່ງເຫັນ

GCD, ເຊິ່ງເອີ້ນກັນວ່າປັດໄຈທົ່ວໄປທີ່ໃຫຍ່ທີ່ສຸດ (gcf), ປັດໄຈທົ່ວໄປທີ່ສູງທີ່ສຸດ (hcf), ມາດຕະການທົ່ວໄປທີ່ໃຫຍ່ທີ່ສຸດ (gcm), ຫຼືຕົວເລກທົ່ວໄປທີ່ສູງທີ່ສຸດ.

ການສະແດງແບບເຄື່ອນໄຫວແລະ geometric ຂອງສູດການຄິດໄລ່.

Recursive algorithm
ແລະຈໍານວນນ້ອຍທີ່ສຸດທີ່ຖືກອ້າງເຖິງຈາກ GCD:
lcm (a, b) = a * b / gcd (a, b)

ມີປະໂຫຍດທີ່ຈະເຂົ້າໃຈລະຫັດ recursive gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {
    ຖ້າ (0 == n) {
        return m
    } else {
        ຄືນ gcd (n, m% n)
    }
}

ເພີ່ມຮູບພາບເລຂາຄະນິດ.
ສູດການປະຕິບັດໂດຍ Dandelions ມາຈາກສວນຄະນິດສາດທີ່ໃກ້ຄຽງ

ປະວັດສາດຂອງປະວັດສາດອີແວນກີຕາ:
("Pulverizer")

ສູດ Euclidean ແມ່ນຫນຶ່ງໃນລະບົບເກົ່າແກ່ທີ່ສຸດໃນການນໍາໃຊ້ທົ່ວໄປ.
ມັນປາກົດຢູ່ໃນອົງປະກອບ Euclid (ຄ. ສ. ປີ 300 ປີກ່ອນ), ໂດຍສະເພາະໃນປື້ມບັນທຶກ 7 (Propositions 1-2) ແລະ Book 10 (Propositions 2-3).
ນັບຕັ້ງແຕ່ຫຼາຍຮ້ອຍຕໍ່ມາ, ວິທີການຂອງ Euclid ໄດ້ຖືກຄົ້ນພົບຢູ່ຕ່າງປະເທດທັງໃນປະເທດອິນເດຍແລະຈີນ, ສ່ວນໃຫຍ່ແມ່ນເພື່ອແກ້ຄວາມສົມດຸນ Diophantine ທີ່ເກີດຂື້ນໃນດາລາສາດແລະເຮັດປະຕິທິນທີ່ຖືກຕ້ອງ.
ໃນທ້າຍສະຕະວັດທີ 5, ນັກວິທະຍາສາດອິນເດຍແລະນັກດາລາສາດ Aryabhata ໄດ້ອະທິບາຍລະບົບວິທີການເປັນ "ຂີ້ເຫຍື້ອ", ບາງທີອາດມີຜົນປະໂຫຍດໃນການແກ້ໄຂບັນຫາ Diophantine.

ການຮັບຮູ້:
Joan Jareo (Creamat) (ນອກຈາກ lcm)

ມີຫຍັງໃໝ່

Update to sdk34 Android 14 - Privacy Policy updated