İçeriğe geç

Bir listenin EKOK'u

Kolay#gcd#lcm~15 dk

Görev tanımı

Problem

Birkaç otobüs sıfır zamanında aynı garajdan çıkıyor ve i. otobüs her nums[i] dakikada bir dönüyor. Hepsinin garajda birlikte olduğu ilk pozitif dakikayı döndür; bu, değerlerin en küçük ortak katıdır (EKOK). Her değer pozitif bir tam sayı ve listede en az bir değer var.

Örnekler

Input:  nums = [4, 6, 10]
Output: 60
Neden: 60, 4'e, 6'ya ve 10'a bölünen en küçük sayı
Input:  nums = [12, 18, 24]
Output: 72
Neden: değerler çarpan paylaşıyor, bu yüzden cevap çarpımlarının çok altında
Input:  nums = [9]
Output: 9
Neden: edge case: tek bir otobüs kendisiyle ilk dönüşünde buluşur

İpuçları

0 / 3

Hedef zaman
O(n log(max(nums)))
Hedef alan
O(1)

Kısıtlar

  • every value is a positive integer
  • the list holds at least one value

Kodda değil de fikirde mi takıldın? EBOB ve Öklid bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case