#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