Pesquisar na Comunidade

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!

Os cálculos envolvendo MMC e MDC são relacionados com múltiplos e divisores de um número natural. Entendemos por Múltiplo, o produto gerado pela multiplicação entre dois números. Observe: Dizemos que 30 é múltiplo de 5, pois 5 * 6 = 30. Existe um número natural que multiplicado por 5 resulta em 30. Veja mais alguns números e seus múltiplos: M(3) = 0, 3, 6, 9, 12, 15, 18, 21, ... M(4) = 0, 4, 8, 12, 16, 20, 24, 28, 32, ... M(10) = 0, 10, 20, 30, 40, 50, 60, ... M(8) = 0, 8, 16, 24, 32, 40, 48, 56, ... M(20) = 0, 20, 40, 60, 80, 100, 120, ... M(11) = 0, 11, 22, 33, 44, 55, 66, 77, 88, 99, ... Os múltiplos de um número formam um conjunto infinito de elementos. Se quizer saber mais sobre o assunto acesse o seguinte link abaxo: http://www.brasilescola.com/matematica/calculo-mmc-mdc.htm Foi partindo destas lógicas que desenvolvi este ótimo exemplo de como mostrar o m.m.c e m.d.c entre dois números porém entre os 10 primeiros múltiplos dos mesmos. Breve descrição do funcionamento do programa: Dois números são coletados pela entrada de dados, onde dentro de dois blocos comandado por dois laço for se separam os 10 primeiros múltiplos destes dois números, e rapidamente são copiados dentro de dois vetores previamente declarados. Aqui entra a lógica principal do programa, um outro vetor que também foi declarado recebe a cópia apenas dos números que são comuns nos dois primeiros vetores que foram carregados com os 10 primeiros múltiplos de cada número. Agora basta identificar qual é o menor e o maior elemento contido neste vetor, que são respectivamente o m.m.c e m.d.c dos dois números. Código dedicado a estudantes e admiradores desta importante linguagem de programação. Veja abaixo imagens do programa em execução: http://4.bp.blogspot.com/-Ei7z_wfE-Bs/Vdn4C1O2TBI/AAAAAAAACS8/i5c0arubo7E/s1600/mmcmdc.PNG http://3.bp.blogspot.com/-ISZOQ3m1-dA/Vdn4CvGoBOI/AAAAAAAACS0/kZ4gwhdV5zI/s1600/mcmd.PNG http://1.bp.blogspot.com/-HT7ZmOk6h5o/Vdn4CuAiB2I/AAAAAAAACS4/7ygRM_MTP5Y/s1600/mdmc.PNG Veja abaixo o link do código do programa: http://codigosfontes-ccplus-plus.blogspot.com.br/2015/08/mmc-e-mdc-entre-dois-numeros.html