Merhabalar,
Bu konu ile ilgili birçok farklı algoritma mevcut. Benim sana önerim, iki sayının OBEB ve OKEK'inin çarpımının bu iki sayının çarpımına eşit olmasından yola çıkmandır. Yani;
OBEB(x,y)*OKEK(x,y)=x*y eşitliğinden aşağıdaki eşitliği çıkarabilirsin
OKEK(x,y)=(x*y)/OBEB(x,y)
Bu kısımdan sonra yapman gereken OBEB(x,y) işlemini tanımlamak. OBEB(x,y) aşağıdaki özyinelemeli yöntemle(Euclidean) bulunabilir.
OBEB(x,y)=OBEB(y,r)
Yukarıdaki işlemde x birinci sayı, y ikinci sayı r ise x mod y nin sonucuna eşittir. Bu özyinelemeli işlem r=0 olana kadar devam ettirilebilir.
Yukarıda anlatılanlarla hem OBEB hem de OKEK işlemini gerçekleştirbilirsiniz. Kolay gelsin
Sen geldigin seviyeyi burada gosterirsen yardimci olmaya calisirim.
