gadnlino

Boa noite ,galera.Eu tenho que criar uma tabela exibindo os valores do Resto,Quociente, X e Y (para esclarecer ---- O algoritmo Euclidiano Estendido me fornece os valores de X e Y que tornam a igualdade a.X + bY = mdc(a,b) , onde a e b são os valores digitados pelo usuário ) Eu fiz o seguinte:criei 3 pares de variáveis ( e [v] para os valores de X(j-2) e Y(j-2) {X e Y de duas linhas anteriores a atual},respectivamente. e [t] para os valores de X(j-1) e Y(j-1) {X e Y de uma linha anterior a atual},respectivamente. E,por último,[m] e [h] para os valores de Xj e Yj {X e Y da linha atual},respectivamente). Na parte do while(R !=0): ... depois do final do primeiro ciclo,eu começo a ter erro na distribuição das váriáveis. while (R != 0): a = b b = R R = a % b Q = a // b u = m v = h m = s - m*Q h = t - h*Q if (R == 0): print R,Q,"-","-" else: print R,Q,m,h a = b b = R R = a % b Q = a // b s = u t = v m = u - m*Q h = t - h*Q s = m t = h if (R == 0): print R,Q,"-","-" else: print R,Q,m,h print "---" Valores de entrada : a = 294 b = 108 EXEMPLO DE SAÍDA : 78 2 1 -2 30 1 -1 3 18 2 3 -8 12 1 0 0 6 1 3 -8 0 2 - - COMO DEVERIA SER : 78 2 1 -2 30 1 -1 3 18 2 3 -8 12 1 -4 11 6 1 7 -19 mdc(a,b)= mdc(294,108) = 6 0 2 - - Tem algum jeito melhor de fazer esse algoritmo? Com vetores,talvez? Desde já,obrigado!

Oi,o que eu escrevi no post acima está errado.Seu eu fizer isso,e digitar algum número ímpar,o programa omite a multiplicação dos fatores ímpares. Para ficar certinho,eu teria que fazer do jeito que você falou mesmo. ;)

Sim. Depois eu fui ver que era bem fácil de se fazer.E eu nem precisava redefinir a variável,só escrever que ela era 0 dentro do comando escreva.Desse jeito: se prod = 1 então escreva ("O produto dos números ímpares digitados foi: 0") Como eu disse,bem facil. Obrigado!

Olá. A minha intenção é escrever um algoritmo em que o usuário entre com vários números inteiros e positivos,e imprima o produto dos números ímpare sque o usuário digitou e a soma dos números para que o usuário digitou. Porém,da maneira que eu escrevi este algoritmo(segue a imagem anexada),se eu realizar as operaçõe sem digitar nenhum número impar,o resultado da váriável prod a ser printado na tela será 1(o valor que eu atribuí a ela entes d iniciar a estrutura enquanto,para que no final,o valor a ser printado na tela seja diferente de 0). Como eu faço para redefinir o valor da variável prod nessas condiçoes? Desde já,obrigado

Entendi! Não tinha noção que ele ia testar milhoes de números (coisa de iniciante),dessa forma faz sentido o programa travar mesmo. Vou testar esse algoritmo com a possibilidades 2) e 3) que você falou. Obrigado!

Escrevi um algoritmo para verificar se um número é primo ou não,de acordo com a 1ª imagem que eu anexei. O algoritmo roda tranquilo quando eu digito uns números pequenos(5,5,11),mas quando eu digito números grandes,o visualg trava,e eu sou obrigado a fechá-lo. Alguém sabe porque ocorre esse problema?(na segunda imagem eu digitei o número 123456789)