Calculator ng LCM at GCD

Hanapin ang GCD at LCM ng dalawang numero.

Paano gamitin

  1. Ilagay ang iyong mga halaga sa mga field sa itaas.
  2. Pindutin ang Kalkulahin upang makita agad ang resulta.
  3. Gamitin ang button na Ibahagi upang kopyahin ang link sa iyong resulta.

Tungkol sa calculator na ito

Ang greatest common divisor (GCD) ng dalawang integer ay ang pinakamalaking bilang na eksaktong naghahati sa pareho, na karaniwang nakukuha sa pamamagitan ng Euclidean algorithm (paulit-ulit na paghahati na may natitira — isa sa pinakamatatandang algorithm sa matematika, mula pa sa Elements ni Euclid). Ang least common multiple (LCM) ay ang pinakamaliit na bilang na eksaktong mahahati ng parehong integer, na kinukuwenta mula sa GCD gamit ang LCM(a,b) = (a×b) / GCD(a,b).

Nasa lahat ng dako ang mga konseptong ito: ginagamit ng mga estudyante ang GCD para gawing pinakasimpleng anyo ang mga fraction; ang Euclidean algorithm ang pinagbabatayan ng mahahalagang hakbang sa RSA cryptography (pagkuwenta ng modular inverse); at nalulutas ng LCM ang mga problema sa iskedyul gaya ng pagtukoy kung kailan muling magtatagpo ang dalawang umuulit na pangyayari (hal. mga bus na magkaiba ang ikot, o gear ratio sa disenyong mekanikal). Maglagay ng dalawang integer para makuha ang GCD at LCM.

Was this helpful?

Maaari kang pumili ng hanggang 3 reaksyon.

Comments (0)

  • Be the first to comment.

Mga sikat na calculator

Lahat ng Calculator