Интересен број / Лаб 3.4

/*
Eден природен e „интересен“ ако неговиот обратен број е делив со неговиот број на цифри. Обратен број е бројот составен од истите цифри, но во обратен редослед (на пример, 653 е обратен број на бројот 356). Од тастатура се внесува природен број n ( n > 9). Да се најде и отпечати најголемиот природен број помал од n кој што е „интересен“. Ако внесениот број не е валиден, да се отпечати соодветна порака (Brojot ne e validen).
*/

#include <stdio.h>

int main() {
    int n,i,x,br,obr,cif;
    scanf("%d", &n);

    if (n<9) printf("Brojot ne e validen");
    else {
    for (i=n-1;i>0;i--) {
        br=i;
        cif=0;
        obr=0;
        while (br) {
            x=br%10;
            obr=obr*10+x;
            br/=10;
            cif++;
        }
        if (obr%cif==0) {
            printf("%d", i);
            break;
        }
    }
    }
    return 0;
}