Рекурзивен НЗД

/*
Да се напише рекурзивна функција за наоѓање на
НЗД на два броја а и b, каде a > b. Потсетник:
За наоѓање на НЗД може да се користи Евклидовиот алгоритам.
*/

#include <stdio.h>

    int NZD(int m,int n){
        if(m%n==0){
            return n;
        }else if(m==0 && n==0){
            return 0;
        }
        else{
            return NZD(n,m%n);
        }
    }

int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int temp;
    if(b>a){
        temp=a;
        a=b;
        b=temp;
    }
    int nzd=NZD(a,b);
    printf("%d", nzd);
}