Asal Sayılar ve Tramvay Problemi
Asal sayılar sadece 1 ve kendisiyle bölünebilen sayılardır. İki asal sayının çarpımı her zaman özel özellikler taşır - sadece iki çarpana sahip olur.
50'ye kadar olan asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Ceylin bu sayıların ikisini çarpıyor, yani sonuç her zaman iki asal sayının çarpımı olacak.
Tramvay probleminde en küçük ortak kat (EKOK) kavramını kullanıyoruz. Kuzey'den 12 dakikada, Güney'den 18 dakikada bir tramvay geliyor. Bu iki tramvayın tekrar aynı anda geleceği zaman EKOK(12,18) = 36 dakikadır.
Pratik Bilgi: EKOK problemi çözerken sayıları asal çarpanlarına ayırıp en büyük üslü olanları çarp!