Kikokotoo cha GCD na LCM

Kuhusu kikokotoo hiki

Kikokotoo hiki kinatafuta kigawe kikubwa cha pamoja (GCD) — nambari kubwa zaidi inayogawanya thamani zote mbili bila salio — na kigawiko kidogo cha pamoja (LCM) — nambari ndogo zaidi ambayo thamani zote mbili zinaweza kuigawanya bila salio — kwa nambari mbili kamili, kwa kutumia hesabu ya Euclidean kwa ndani.

GCD hutumika kupunguza sehemu hadi umbo lake rahisi zaidi (kwa kugawanya kiashiria juu na kiashiria chini kwa GCD yao) na hujitokeza katika matatizo ya kupanga ratiba, kama vile kutafuta ukubwa mkubwa zaidi wa kikundi sawa ambao timu mbili zinaweza kugawanywa ndani yake. LCM hutumika kutafuta kiashiria chini cha pamoja wakati wa kujumlisha au kutoa sehemu, na kutatua matatizo ya 'matukio haya mawili yanayojirudia yatakutana tena lini', kama mabasi mawili yanayopita kituoni kila baada ya dakika 12 na 18. Wanafunzi wanaofanya kazi za nyumbani za hesabu na yeyote anayetatua tatizo la ratiba au la sehemu kwa mkono hutumia hii kukagua kazi yao haraka.