Daftar Referensi Python

math.gcd() menghitung FPB (Faktor Persekutuan Terbesar) dari dua bilangan atau lebih. Pasangannya, math.lcm(), menghitung KPK (Kelipatan Persekutuan Terkecil) — dua operasi yang akrab dari pelajaran matematika sekolah.

Sintaks

import math

math.gcd(a, b)  # FPB
math.lcm(a, b)  # KPK (Python 3.9+)

Parameter

Parameter Wajib? Keterangan
a, b, ... Ya Bilangan bulat. Sejak Python 3.9 boleh lebih dari dua argumen

Nilai balik: int — FPB (gcd) atau KPK (lcm).

Contoh

import math

print(math.gcd(12, 18))

Coba di IDE

Output:

6

Contoh Lainnya

Kasus nyata: menyederhanakan pecahan

import math

pembilang = 24
penyebut = 36

fpb = math.gcd(pembilang, penyebut)
print(f"{pembilang // fpb}/{penyebut // fpb}")

Coba di IDE

Output:

2/3

KPK dengan math.lcm() (Python 3.9+)

import math

print(math.lcm(4, 6))

Coba di IDE

Output:

12

Lebih dari dua bilangan (Python 3.9+)

import math

print(math.gcd(12, 18, 24))

Coba di IDE

Output:

6

Kesalahan Umum

  • Argumen desimal: math.gcd(12.0, 18)TypeError — harus bilangan bulat.
  • math.lcm() dan gcd/lcm multi-argumen butuh Python 3.9+ — di versi lama, KPK dihitung manual: a * b // math.gcd(a, b).
  • math.gcd(0, 0) = 0 — bukan error, tapi sering tak terduga.

Pelajari Lebih Lanjut