se alguem puder me ajudar a resolver esse algoritmo, eu nem entendi ele =/
Construa um subprograma que receba 2 (dois) números e retorne se são ou não múltiplos entre si. Faça um programa que demonstre o funcionamento desse subprograma, solicitando dois números ao usuário e utilizando tal subprograma para descobrir se são múltiplos entre si.
obrigado pela atençao
Ajuda-resolver 1 Algoritmo
Started By Lucas mio Gao, 05/07/2008, 09:32
2 replies to this topic
#2
matt.cavotta
-
- Usuários
-
- 347 posts
Ativo
- Sexo:Masculino
- Localidade:Campinas
- Interesses:Desenvolvimento Web & Programação
Posted 07/07/2008, 15:02
Cara, eu não lembro de ter ouvido falar de "múltiplos entre si". O que é comum vermos em teoria dos números é "Primos entre si". A definição disso é: dois números a e b são primos entre si se não possuem nenhum fator primo em comum. Equivalentemente podemos dizer que eles são primos entre si, ou primos relativos, se mdc( a, b ) = 1, onde mdc( a, b ) é o máximo divisor comum entre a e b. Desta maneira 4 e 6 não são primos entre si pois têm o fator primo '2' em comum.
Meu chute é de que múltiplos entre si seja quando os números não são primos entre si, ou mdc( a, b ) != 1. Neste caso você pode usar o algoritmo de Euclides (google it) para calcular mdc( a, b ). Outra possibilidade é que múltiplos entre si seja apenas que, ou 'a' é múltiplo de b ou b é múltiplo de 'a'.
Acho que você saberá qual dessas duas interpretações o autor do enunciado espera. Avalie o nível de dificuldade da matéria que você está tendo em sala de aula ou que está estudando por conta própria. Tenha em mente que a primeira interpretação é muito mais difícil que a segunda e exige conhecimento básico de teoria dos números.
Meu chute é de que múltiplos entre si seja quando os números não são primos entre si, ou mdc( a, b ) != 1. Neste caso você pode usar o algoritmo de Euclides (google it) para calcular mdc( a, b ). Outra possibilidade é que múltiplos entre si seja apenas que, ou 'a' é múltiplo de b ou b é múltiplo de 'a'.
Acho que você saberá qual dessas duas interpretações o autor do enunciado espera. Avalie o nível de dificuldade da matéria que você está tendo em sala de aula ou que está estudando por conta própria. Tenha em mente que a primeira interpretação é muito mais difícil que a segunda e exige conhecimento básico de teoria dos números.
se alguem puder me ajudar a resolver esse algoritmo, eu nem entendi ele =/
Construa um subprograma que receba 2 (dois) números e retorne se são ou não múltiplos entre si. Faça um programa que demonstre o funcionamento desse subprograma, solicitando dois números ao usuário e utilizando tal subprograma para descobrir se são múltiplos entre si.
obrigado pela atençao
Edição feita por: matt.cavotta, 07/07/2008, 15:02.
WebFórum - Equipe de Desenvolvimento - Estagiario
I'm back!
Edgy Eft 7.04
I'm back!
Edgy Eft 7.04
0 user(s) are reading this topic
0 membro(s), 0 visitante(s) e 0 membros anônimo(s)
