Diferenças entre edições de "Máximo divisor comum"
De GNU Octave
(Criou nova página com 'O Octave já tem uma função que nos calcula o máximo divisor comum, designada gcd. No entanto, vamos escrever uma nova função baseada no [http://pt.wikipedia.org/wik...') |
(Sem diferenças)
|
Revisão das 14h57min de 14 de janeiro de 2013
O Octave já tem uma função que nos calcula o máximo divisor comum, designada gcd. No entanto, vamos escrever uma nova função baseada no Algortimo de Euclides.
Raciocínio:
a = 252 b = 105 while (a!=b) if (a>b) a=a-b else b=b-a endif endwhile disp(a)
Execução
>>> euclides a = 252 b = 105 a = 147 a = 42 b = 63 b = 21 a = 21 21 >>>
Script completa
a = input('a?'); b = input('b?'); while (a!=b) if (a>b) a=a-b; else b=b-a; endif endwhile disp(a)