Для числителя и знаменателя дроби получить знак, целую часть, сокращенные числитель и знаменатель.

int Nod(int a, int b)  // Улучшенный алгоритм Эвклида
{
   while(a) {
     if (a <b) {
      int t = a;
      a = b;
      b = t;
    }
    a = a%b; 
  }
  return b;
}

#include <iostream>
 
int main()
{
    int z = 32, ch = 2; //z - знаменатель, ch - числитель
 
    int dev = 2;
    int m_dev;
 
    if (z > ch)
        m_dev = ch;
    else
        m_dev = z;
 
    while (dev <= m_dev && (ch != 1 || z != 1))
    {
        if (!(z % dev) && !(ch % dev))
        {
            z /= dev;
            ch /= dev;
 
            if ((z % dev) && (ch % dev))
                dev++;
        }
        else {
            dev++;
        }
    }
 
    std::cout << ch << "/" << z;
 
    std::cin.ignore();
}

#include <iostream>
using namespace std;
int main()
{
    cout << "Enter a / b" << endl;
    int a, b;
    cin >> a >> b;
    if (a / b < 0)  // Тут опасность!!! А если b==0 ?
      cout << "Sign -"; else cout << "Sign +" << endl;
   a1 = a;
   b1 = b;
   while(a1) {
     if (a1 <b1) {
      int t = a1;
      a1 = b1;
      b1 = t;
    }
    a1 = a1%b1; 
  }
  cout << a/b1 <<  "/" << b/b1 <, endl;
    system("PAUSE");
    return 0;
}

(ch != 1 || z != 1)

(ch != 1 || z != 1) // Дает true при ch= 1, z = 5
    // Видимо, здесь нужно &&