Cálculo do MDC em Perl para quantidade ilimitada de parâmetros
Publicado por Perfil removido (última atualização em 09/04/2013)
[ Hits: 3.008 ]
... ou para quantos couberem num dado tipo lista do Perl.
Algoritmo euclidiano simples para cálculo de MDC. Recebe uma quantidade indefinida de números para o cálculo.
#!/usr/bin/perl
use strict;
use warnings;
sub mdc {
my @n3 = @_;
return -1 unless (@n3);
@n3 = sort {$b <=> $a} @n3;
my ($n1, $n2, $tmp) = (0, 0, 0);
$n2 = pop (@n3) while ($n2==0);
return $n2 unless (@n3);
while (@n3) {
$n1 = pop (@n3);
return 1 if ($n1==1 || $n2==1);
next if ($n1==$n2);
while ($n2>0) {
$tmp = $n2;
$n2 = $n1 % $n2;
$n1 = $tmp;
}
$n2 = $n1;
}
return $tmp;
}
my @x = (20,15,0,65,125,25);
my $z = mdc(@x);
print "$z\n";
"Codificação" de texto em Perl
Nenhum comentário foi encontrado.
Como atualizar sua versão estável do Debian
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Quer auto-organizar janelas (tiling) no seu Linux? Veja como no Plasma 6 e no Gnome
Copiando caminho atual do terminal direto para o clipboard do teclado
Script de montagem de chroot automatica









