Cevap:
6
Adım adım açıklama:
İlk önce 30 ve 45'in EBOB'i bulunur.
30 45 2
15 45 3
5 15 3
5 5 5
1 1
(30,45)EBOB=3.5=15
30/15=2
45/15=3
Uzun kenara 3, kısa kenara 2 aydınlatma direği gelir.
Uzun kenardakilerin sayıları köşelerdekiler de içinde olmak üzere toplanır.
3+3=6
Kısa kenarda ise sadece köşelere 2 adet aydınlatma direği denk geldiği ve biz köşelere uzun kenarları hesaplarken direk koyduğumuz için cevabımız 6 olacaktır.
Ekstra Bilgi
EBOB ve EKOK asal çarpan ağacı ile bulunur. Asal çarpan ağacında sayılar sadece asal çarpanlarla bölünür. Mesela,
12 2
6 2
3 3
1
Görüldüğü üzere 12 sayısını asal çarpanlarına ayırmış olduk. Bunu yaparken de sadece asal sayıları kullandık.