EBOB EKOK problemleri

Örnek 02 / 05

Soru: Bir sınıftaki öğrenciler 4'erli ve 6'şarlı gruplandırıldığında hiç öğrenci artmıyor. Bu sınıfta en az kaç öğrenci vardır?

Çözüm: Öğrenci sayısı hem 4'ün hem de 6'nın katı olmalıdır, yani 4 ve 6'nın EKOK'unu bulmalıyız. 4 = 2^2, 6 = 2 x 3. EKOK için tüm asal çarpanların en büyük üslülerini alırız: 2^2 ve 3^1, yani 4 x 3 = 12. En az öğrenci sayısı EKOK(4,6) = 12'dir.

1 2 3 4 5
Konuya Geri Dön: