ö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;

}