5 Şubat 2010 Cuma

Euclid Algoritması ile OBEB bulma

#include<stdio.h>
#include<math.h>

int main()
{
int a,b,buyuk,kucuk,kalan;

printf("\nEuclid Algoritmasi ile OBEB bulma\n\n");
printf("birinci sayiyi giriniz:");
scanf("%d",&a);
printf("ikinci sayiyi giriniz:");
scanf("%d",&b);

if(b>a){
buyuk=b;
kucuk=a;
}
else {
buyuk=a;
kucuk=b;
}

if(buyuk%kucuk==0)
printf("OBEB=%d",kucuk);
else{
while(buyuk%kucuk!=0) {
kalan=buyuk%kucuk;
buyuk=kucuk;
kucuk=kalan;
}
printf("OBEB=%d",kalan);

}
printf("\n");
return 0;
}

Hiç yorum yok:

Yorum Gönder