Advertisement
Guest User

LCM

a guest
Sep 30th, 2015
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Perl 0.90 KB | None | 0 0
  1. my @vec;
  2. my @temp;
  3. my $sw = 1;
  4. my $mayor = 0;
  5. my $verdad = 1;
  6.  
  7.  
  8.  
  9. print "Ingres el numero de elementos";
  10. $n = <STDIN>;
  11.  
  12.  
  13.  
  14. for($i = 0; $i < $n ; $i++){
  15.     $vec[$i] = <STDIN>;
  16. }
  17.  
  18.  
  19.  
  20.  
  21. while(1){
  22.  
  23.     for($i = 0; $i < $n ;  $i++){
  24.         for($j = 0; $j < $n-1 ; $j++){
  25.             if($vec[$j] > $vec[$j+1]){
  26.                 $aux = $vec[$j];
  27.                 $vec[$j] = $vec[$j+1];
  28.                 $vec[$j+1] = $aux;
  29.                 $aux = $temp[$j];
  30.                 $temp[j] = $temp[$j+1];
  31.                 $temp[$j+1] = $aux;
  32.             }
  33.         }
  34.     }
  35.  
  36.    
  37.  
  38.    
  39.    
  40.  
  41.  
  42.     if($sw == 1){
  43.         for($i = 0 ; $i < $n; $i++){
  44.             $temp[$i] = $vec[$i];
  45.         }
  46.     }
  47.     $sw = 2;
  48.  
  49.  
  50.     for($i = 0; $i <$n ; $i++){
  51.         if($vec[$i] > $mayor){
  52.             $mayor = $vec[$i];
  53.         }
  54.     }
  55.  
  56.  
  57.  
  58.     for($i = 0; $i < $n-1 ; $i++){
  59.         if($vec[$i] != $mayor){
  60.            
  61.             $vec[$i] = $vec[$i] + $temp[$i];
  62.         }
  63.     }
  64.  
  65.    
  66.  
  67.  
  68.    
  69.     if($vec[0] == $vec[$n-1]){
  70.         $resultado = $vec[0];
  71.         last;
  72.     }
  73.  
  74.  
  75.  
  76.    
  77.  
  78.  
  79. }
  80.  
  81.  
  82. print $resultado;
  83.  
  84. getc();
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement