Numeros primos relativos!

[Glodina]

HOLA!!!

Buenos dias a todos de nuevo!!

Ya se que soy un pelin pesadita... pero es que tengo un problemilla(otro)

Os dejo aqui el enunciado de mi problema... es que ya me estoy volviendo loca de tanto buscar como hacerlo... seguro que sera un gilipoyez pero no tengo ni idea...

gracias por antelacion!!

Ahi va :
Sean a y b dos numeros enteros positivos, diremos que a y b son primos relativos si el entero mas grande que divide a ambos es 1. Realizar un algoritmo que pida dos numeros enteros y nos diga si son primos relativos.

Muchas Gracias!!!

[calathea]

prueba a buscar los divisores de ambos y almacena los de cada uno en un vector; despues compara ambos vectores en busca de coincidencias: siempre coincidiran en el 1...pero no se sabe si coincidiran en mas. Por tanto si haces esta busqueda controlandola con un contador inicializado en 0, tendras luego la posibilidad de poner esta condicion:

if(cont==1)

printf("\n\t%d y %d son primos relativos\n", a, b);

else

printf("\n\t%d y %d no son primos relativos\n", a, b);

espero que te sirva de algo!! ;)

[Glodina]

Buenas Calathea!

Si digamos que si que me sirve, es que verás es una asignatura que tengo del año pasado, entonces me sirve proque e visto vectores, es decir, lo entiendo, pero es que como estoy en el "principio" del curso todavia no hemos visto vectores, por lo tanto nonos dejan usarlos.... jejeje

Se tiene que poder resolver con if anidados, con switch o incluso con algun for!

Gracias de todas maneras :)

alguien puede ayudarme??

[calathea]

mmmm yo hasta hace una semana tampoco podia usar vectores...asik kizas esto otro t sirva:

prueba con un if de doble condicion metido dentro de un while
la condicion del while tiene que ser que el divisor sea <= que el numero mas pequeño (a o b) de los que fueron introducidos por el usuario; y la del if, que ((a%divisor==0)&&(b%divisor==0))

Si dentro del if incluyes un contador que vaya contando las veces que esas condiciones se cumplen simultaneamente, tendras los divisores comunes...y volvemos a los if que t dije antes...

Eso si, acuerdate de incluir en el while, justo antes de que termine un divisor++