Calculator ng GCD at LCM

Tungkol sa calculator na ito

Hinahanap ng calculator na ito ang greatest common divisor (GCD) — ang pinakamalaking numero na eksaktong nakakahati sa dalawang input — at ang least common multiple (LCM) — ang pinakamaliit na numero na eksaktong nahahati ng dalawang input — para sa dalawang integer, gamit ang Euclidean algorithm sa likod nito.

Ginagamit ang GCD upang paikliin ang isang fraction sa pinakasimpleng anyo nito (paghahati sa numerator at denominator sa kanilang GCD) at lumalabas din ito sa mga problema sa scheduling, tulad ng paghahanap ng pinakamalaking pantay na laki ng grupo na maaaring hatiin ng dalawang team. Ginagamit ang LCM upang makahanap ng common denominator kapag nagdaragdag o nagbabawas ng mga fraction, at upang malutas ang mga problemang "kailan muling magtutugma ang dalawang paulit-ulit na pangyayaring ito", tulad ng dalawang bus na dumaraan sa isang hintuan tuwing 12 at 18 minuto. Ginagamit ito ng mga estudyanteng sumusuri sa kanilang homework sa math at ng sinumang naglulutas ng problema sa scheduling o fraction nang manu-mano upang mabilisang masuri ang kanilang gawa.