Question

Cuales de estos pares de numeros son coprimos

3y40
6y27
20y35
12y25
13y39
28y63

Answer 1

a/b  no se puede dividir y el unico es 1
3/40 es coprimo
6/27= 2/9 no es coprimo
20/35= 4/7 no es coprimo
12/25  es coprimo  por que lo unico comun es 1
13/39   1/13 no es 
28/63 4/9 no es

Answer 2

Los coprimos nunca tienen entre sus divisores un divisor común excepto el uno, es el caso de el 12 y 25. A continuación un algoritmo para comprobar si dos números son comprimos.

Algoritmo numerosCoprimos

• // definir variables

Definir contador1,contador2,divisor,resto Como Entero

Definir r,coprimos Como caracter

Dimension divisores1[100]

Dimension divisores2[100]

r <- 's'

Escribir '*********Saber si dos números son coprimos**********'

Mientras r='s' Hacer

 contador1 <- 1

 contador2 <- 1

 coprimos <- "s"

•  // Ingreso de datos

 Escribir 'Ingrese número 1: ' Sin Saltar

 Repetir

  Leer num1

 Hasta Que (num1>1)

 Escribir 'Ingrese número 2: ' Sin Saltar

 Repetir

  Leer num2

 Hasta Que (num2>1) y (num2<>num1)

•  // Proceso de datos: buscar divisores de num1

 Para x<-num1-1 Hasta 2 Con Paso -1 Hacer

  resto <- num1 MOD x

  Si resto=0  Entonces

   divisores1[contador1] <- x

   contador1 <- contador1+1

  FinSi

 FinPara

 

•  // Proceso de datos: buscar divisores de num2

 Para x<-num2-1 Hasta 2 Con Paso -1 Hacer

  resto <- num2 MOD x

  Si resto=0  Entonces

   divisores2[contador2] <- x

   contador2 <- contador2+1

  FinSi

 FinPara

•  // Buscar divisores comunes

 si contador1<>1 y contador2<>1 Entonces

  Para t<-1 Hasta contador1 Hacer

   Para p<-t Hasta contador2 Hacer

    Si divisores1[t]=divisores2[p] y divisores1[t] <> 1 y divisores1[t] <> 0 Entonces

     comun <- divisores1[t]

     Escribir 'Divisores comunes diferentes de uno: ", comun

     coprimos <- "n"

    FinSi

   FinPara

  FinPara

•   // Imprimir resultados

  si coprimos = "s" Entonces

   Escribir 'Los números ingresados son COPRIMOS"

  SiNo

   Escribir 'Los números ingresados NO son COPRIMOS"

  FinSi

 SiNo

  Escribir 'Los números ingresados NO son COPRIMOS ya que alguno de ellos es PRIMO"

 FinSi

 

 Repetir

  Escribir '¿Otra vez?  (s/n)' Sin Saltar

  Leer r

 Mientras Que (r<>'s' Y r<>'n')

FinMientras

FinAlgoritmo

Para saber más acerca de coprimos consulte: https://brainly.lat/tarea/402267

#SPJ2