hocam öklit algoritması differensiyal denklem ya da çok katlı integral falan değil ki lise müfredatında var mıydı yok muydu tartışılsın
Öklit algoritması şu
A ve B iki sayı ve EBOB(A,B)=g olsun
öyleyse g hem A-B hem de A+B yi tam bölmelidir,
adının ne olduğu önemli değil öklit algoritması demek yerine de g bunların ebobuyken g sayısı bu iki sayının farkı olan (7k-22)'yi
sonra (7k-22) ile (2k-9) un farkı olan (5k-13) ü snra (5k-13) ile (2k-9) un farkı olan (3k-4) ü , sonra bunların farkı olan (k+5) i sonra (k-14) ve en sonunda da 19 u bölmelidir deseydim bu lisede yok ya da bilmiyorum bunu diyemezdik heralde.
sonuç larak bu iki sayının ebobu 19 u bölmek zorundadır yani 19 dur ya 1 dir , 1 se zaten aralarında asaldır 19 için de tarama yapıyoruz
k=14 , 33 , 52 , 71 ve 90
başka k değeri için bu iki sayının ortak böleni, 1 den başka bişey olamaz. testte verilen cevap nedir söylerseniz belki soruda nerede bizden farklı bişeyler bekleniyor bulabilir mesela cevap 2 olarak verilmişse hemn şunu diyebilirim ki cevap sadece k=5 ve k=14 için verilmiştir (soruyu soran hatalıdır)