Çözümlü örnek

Veriler: 48 18

→ EBOB = 6; EKOK = 144

Yöntem ve kapsam

2–100 tam sayı girin; her biri en fazla 100 basamak. Negatiflerin mutlak değeri alınır. Kural olarak EBOB(0,0)=0; sıfır içeren EKOK sıfırdır. Öklid algoritması kesin sonuç üretir.

gcd(a,b)=gcd(b,a mod b); lcm(a,b)=|a/gcd(a,b) × b|

Hassasiyet ve sınırlar

≈ yaklaşık değeri belirtir. Görüntüleme yuvarlaması ara hesapları değiştirmez.

Kaynaklar