Anladım hocam. Cevap için teşekkür ederim. Çeşitli kontroller eklenerek kodda iyileştirmeler yapılabilir elbette. Ancak amaç ekok hesaplatmak değil de programlama eğitimi olunca detaya girmiyorlar. Yoksa zamandan da epey tasarruf edilebilir dediğiniz gibi.
Ben algoritması kötü dediniz zannettim ve acaba ekok bulmanın başka bir yolu veya matematikçi yaklaşımı vardı da ben mi bilmiyorum diye düşündüm. Ki böyle temel problemlerle uğraşmayalı epey oldu.
Mesela her iki gönderide de verdiğiniz örnekler ardışık sayılardan oluşuyor. Ardışık sayılar aralarında asaldır ve aralarında asal iki sayının ekokları sayıların çarpımına eşittir. Böyle bir durum best case senaryo O(1) oluyor. Döngünün çalışmasına da gerek kalmıyor. Veya sayılar birbirine bölünüyorsa ortak kat büyük olan oluyor. Bu da O(1) zamanda bitirir işi. Ama buradaki algoritma worst case senaryoda bile lineer karmaşıklığa sahip, yani O(n) de çalışıyor. Bayağı verimli bir algoritma yani.
Not: Programcının zamanı bilgisayarın zamanından kıymetlidir.
Ben kendi çalışmalarımda bayağı spagetti kod yazıyorum açıkçası.