fracción irreducible

soledad
07 de Febrero del 2004
como hago una función que me halle la fracción irreducible??

noel solw
07 de Febrero del 2004
para la fraction a/b hay que encontras x : maximo comun divisor y luego dividir a/x y b/x.
funcion para encontrar el maximo comun divisor:
int mcd(int a,int b) {while a!= b) {if (a > b) a -= b;
else b -=- a;} return a;}