Klavyeden girilen iki sayının Aralarında Asal olup olmadığını bulan C Programı

Merhaba KodlamaZamanı takipçileri.
Bugünkü yazımda sizlere, kullanıcıdan istediğiniz iki tane sayının Aralarında Asal olup olmadığını gösteren programı paylaşacağım.




NOT : Bu kodun çalışma mantığı Öklid Algoritmasına dayanır. Yani inceleme EBOB üzerinden yapılır. 2 sayı aralarında asalsa bu sayılar bölüm durumunda sadeleştirilemez yani ortak bölenleri YOKTUR!

NOT : Bu programı kopyala-yapıştır yoluyla aynen verildiği şekilde kullanabilirsiniz. Programlarımız halihazırda çalışan programlardır Syntax Error içermezler.


Öklid Algoritmasını öğrenmek için TIKLA

Gelelim C Koduna

#include <stdio.h>

int main(void)
{
int a,b,x,y,ebob;
    //x = 1. sayi , y=2.sayi
printf("Lutfen sorgulamak istediginiz 2 sayiyi giriniz : \n");
scanf("%d%d",&x,&y);

    //!!Şimdi x ve y 'yi iki tane farklı geçici belleğe kaydedeceğiz.
    //!!Böylece halihazırda elimizde bulunan x ve y kaybolmayacak.

a=x;
b=y;

while(b!=0)  //!!Bu döngünün anlamı Öklid Teoremine dayanır.
{
ebob=b;
b=a%b;
a=ebob;
}

if(ebob==1)
printf("%d ve %d aralarinda asal!\n",x,y);
else
printf("%d ve %d aralarinda asal degil\n",x,y);

return 0;

}

Ekran Çıktısı :