Сокращение дроби на простые числа алгоритмом Эвклида

Очень нужна помощь с заданием: Дано целое число а. Найти все такие простые числа p, чтобы дробь была сократима на p. Простым называется натуральное число N, не имеющее других делителей, кроме 1 и самого N. Написала код, не могу вывести эти простые числа.

#include <stdio.h>
#include <math.h>

int main() {
    int a,b,c;
    double k;
    printf("Введите целое число a:\t");
    scanf("%d", &a);
    
    b=((pow(a,4)+12*pow(a,2)-5));
    c=(pow(a,3)+11*a);
    printf("Полученная дробь: ");
    printf("а = %d / %d\n", b,c);
    
    while(b!=c){
        if (b>c){
            b=b-c;}
        else{
            c=c-b;}}
    printf("%d\n", c);
    for (int i=1; i <= c; i++) {
        if (c%i==0){
            c /= i;
            i=2;
            printf("%d\n", c);
            if (c%i==1){
                c /= i;
                i=5;}
            printf("%d\n", c);
            }
        
    }
    printf("Дробь сократима на: ");
    printf("%d \n", c);
    return 0;
}