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.073 ]
... 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";
Lendo o conteúdo de uma página da Internet
Nenhum comentário foi encontrado.
A combinação de WMs com compositores feitos por fora
Audacious, VLC e QMMP - que saudades do XMMS
SUNO OpenSource: Crie um servidor de gerador de música com IA
Instalação Completa e Configuração Básica do Void Linux
A Fundação da Confiança Digital: A Importância Estratégica de uma PKI CA na Segurança de Dados
Tenha opção de emblemas embutido no pcmanfm
Instalar o Microsoft Teams no Ubuntu e Derivados
Instalador não reconhece SSD Sata. (12)
Quero configurar cgconfig.conf (0)









