Bölünebilme ve AsallarRace
Artık iki sayının ekok'unu bulmak için basit bir yöntemimiz var:
- Her sayının asal çarpanlarını bul.
- Tüm asal çarpanları tekrar edenleri bir defa sayarak bir araya getir.
Aynı yöntemi üç ya da daha fazla sayının ekok'unu tek seferde bulmak için de kullanabiliriz, mesela 12, 30 ve 45:
12 | = | 2 | × | 2 | × | 3 | ||||
30 | = | 2 | × | 3 | × | 5 | ||||
45 | = | 3 | × | 3 | × | 5 |
Böylece 12, 30 ve 45'in ekoku 2 ×