Modüler İşlemde Ters Alan C Programı

#include<stdio.h>

int main(){

int num,mod;

printf("\nTersi alinacak sayiyi giriniz:");
scanf("%d",&num);
printf("\nHangi moda gore alinacak:");
scanf("%d",&mod);


int m=mod; //son adımda mod bize lazım olacak
int trs=0, d=1; //eğer tersi yoksa 0 döndürecek

while (num>0) { //pozitif olmalı tersi bulunması için
int bolum = m/num, sayi = num;
num = m % sayi; //kalanı atıyoruz
m = sayi;
sayi = d;
d = trs - bolum*sayi;
trs = sayi;
}

trs %= mod;
if (trs<0) //eğer negatifse o moda göre pozitif eşitini buluyoruz
trs=(trs+mod)%mod;

printf("\n%d\n\n",trs);

return 0;
}