Çözüm
30 cm ve 48 cm’lik iki çubuğu eşit uzunluktaki parçalara ayıracak olan parça boyunu d olarak alalım.
– d, hem 30’u hem de 48’i tam bölen bir sayı olmalıdır.
– Dolayısıyla d ∈ {1, 2, 3, 6} (çünkü gcd(30, 48)=6).
Aşağıda her bir d değeri için parça sayıları ve aralarında asal olup olmadığı verilmiştir:
| d | 30/d | 48/d | Parçalar aralarında asal mı? | Toplam parça sayısı |
|---|---|---|---|---|
| 1 | 30 | 48 | hayır (gcd=6) | – |
| 2 | 15 | 24 | hayır (gcd=3) | – |
| 3 | 10 | 16 | hayır (gcd=2) | – |
| 6 | 5 | 8 | evet (gcd=1) | 5 + 8 = 13 |
Parçalar aralarında asal olacak şekilde kesim ancak d = 6 cm parça boyuyla mümkündür. Bu durumda:
- 30 cm’lik çubuktan 5 parça,
- 48 cm’lik çubuktan 8 parça,
elde edilir ve toplamda 13 parça çubuk çıkmış olur.
Cevap: 13
