Kalkulator GCD dan LCM

Temukan pembagi bersama terbesar dan kelipatan bersama terkecil dari bilangan bulat.

Perhitungan dilakukan secara lokal; nilai Anda tidak dikirim ke server.

Contoh

Untuk 12 dan 18, pembagi bersama terbesar adalah 6 dan kelipatan bersama terkecil adalah 36.

Metode perhitungan

Algoritma Euclidean secara berulang mengambil sisa untuk menemukan GCD. LCM dibangun dari setiap nilai menggunakan |a ÷ gcd(a,b) × b|.

Catatan penting

Masukkan setidaknya dua bilangan bulat aman yang tidak nol. Kelipatan bersama terkecil yang sangat besar ditolak untuk menghindari ketidakpastian presisi.

Pertanyaan umum

Bisakah saya memasukkan lebih dari dua bilangan?

Ya. Perhitungan disederhanakan di seluruh setiap bilangan yang dimasukkan.

Apakah bilangan bulat negatif diizinkan?

Ya. Tanda diabaikan untuk hasil GCD dan LCM non-negatif.

Mengapa nol tidak diterima?

Alat ini memerlukan nilai non-nol untuk menjaga perilaku LCM multi-nilai tetap tidak ambigu.

Alat terkait