Soru: Bir sınıftaki öğrenciler 4'erli, 6'şarlı veya 8'erli gruplandırıldığında her seferinde 3 öğrenci artıyor. Sınıf mevcudu 100'den az olduğuna göre, bu sınıfta en az kaç öğrenci vardır?
Çözüm: Öğrenci sayısı x olsun. x, 4, 6 ve 8'e bölündüğünde 3 kalanını veriyor, yani x - 3 sayısı 4, 6 ve 8'in katıdır. Önce EKOK(4,6,8) bulalım: 4 = 2^2, 6 = 2 x 3, 8 = 2^3, EKOK = 2^3 x 3 = 24. x - 3 = 24k (k pozitif tam sayı). x = 24k + 3. 100'den az olması için k=1,2,3,4 deneyelim: k=1 için x=27, k=2 için x=51, k=3 için x=75, k=4 için x=99. En az öğrenci sayısı 27'dir.
