int u = numerator;
int v = denominator;
int temp;
while (v) {
temp = u % v;
u = v;
v = temp;
}
numerator /= u;
denominator /= u;
int v = denominator;
int temp;
while (v) {
temp = u % v;
u = v;
v = temp;
}
numerator /= u;
denominator /= u;