öklid bölme algoritması yardımıyla ebob bulma etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
öklid bölme algoritması yardımıyla ebob bulma etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

18 Aralık 2009 Cuma

öklid bölme algoritması yardımıyla ebob bulma.

%veri yapılarıları dersinin labının uygulaması olarak iki saynın ebobunun öklid bölme algoritması yardımıyla bulunmasnı yazdım

#include
#include
int main(int argc, char *argv[])
{
int sayi1,sayi2;

int ks,bs,i;

int kalan;

printf("ebobunu bulmak icin iki sayi giriniz:");
scanf("%d%d",&sayi1,&sayi2);

if(sayi1>sayi2)

{
ks=sayi2;

bs=sayi1;

}
else

{
ks=sayi1;

bs=sayi2;

}

for(i=0;i < ks ; i++){
kalan=bs% ks;

if(kalan==0)//ebobu bulmuşsa öıkacak

break;

else{

bs=ks;//her aşamada bs ve ksdeki değişiklikler
ks=kalan;
}

}

printf("%d",ks);/en son aşamadaki ks bizim ebobumuzdur

system("PAUSE");

return 0;

}
 
Facebook

Bizi takip edin!

ESOGÜ Bilişim GünleriESOGÜ Bilişim Günleri