Zamiast tego naprawdę długiego kodu to nwd wżuc do funkcji czyli
int NWD ( int a, int b ) {
if ( b == 0 ) return a;
else return NWD ( b , a % b );
}
następnie przypisujesz wynik nwd do jakiejś zmiennej. Na końcu dzielisz licznik i mianownik przez nwd