Soru: 30 cm ve 45 cm uzunluğundaki iki tahta çubuk, eşit uzunlukta parçalara ayrılacaktır. Parçalar mümkün olduğunca uzun olacak ve hiç artmayacak şekilde, her çubuktan kaç parça elde edilir?
Çözüm: Parça uzunluğu, 30 ve 45'in ortak böleni olmalı ve en büyük olması istendiğinden EBOB'u buluruz. 30 = 2 x 3 x 5, 45 = 3^2 x 5. EBOB için ortak asal çarpanların en küçük üslülerini alırız: 3^1 ve 5^1, yani 3 x 5 = 15 cm. 30 cm'lik çubuktan: 30 / 15 = 2 parça, 45 cm'lik çubuktan: 45 / 15 = 3 parça elde edilir. Toplam: 2 + 3 = 5 parça.
