Kalkulator GCD & LCM

Mengenai kalkulator ini

Kalkulator ini mencari faktor sepunya terbesar (GCD) — nombor terbesar yang membahagi kedua-dua input dengan tepat — dan gandaan sepunya terkecil (LCM) — nombor terkecil yang boleh dibahagi tepat oleh kedua-dua input — bagi dua integer, dengan menggunakan algoritma Euclid di sebaliknya.

GCD digunakan untuk memudahkan pecahan kepada bentuk termudahnya (membahagi pengangka dan penyebut dengan GCD mereka) dan timbul dalam masalah penjadualan, seperti mencari saiz kumpulan sama rata terbesar yang boleh dibahagikan kepada dua pasukan. LCM pula digunakan untuk mencari penyebut sepunya semasa menambah atau menolak pecahan, dan untuk menyelesaikan masalah 'bila dua peristiwa berulang ini bertemu semula', seperti dua bas yang melalui satu hentian setiap 12 dan 18 minit. Pelajar yang membuat kerja rumah matematik dan sesiapa yang menyelesaikan masalah penjadualan atau pecahan dengan tangan menggunakan ini untuk menyemak kerja mereka dengan cepat.