Advertisement
Guest User

Untitled

a guest
Jun 23rd, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Perl 0.37 KB | None | 0 0
  1. #!/usr/bin/perl
  2.  
  3. sub euclid {
  4.     ($b, $a) = @_;
  5.     print"\t\$a: $a\t\t\$b: $b\n";
  6.     ($b, $a) = ($a, $b) if $b < $a;
  7.     print"\t\$a: $a\t\t\$b: $b\n";
  8.     $d = int($b / $a);
  9.     $r = $b % $a;
  10.     print "\\indent{}\\indent{}\$$b = $d($a) + $r\$\\\\\n";
  11.     euclid($a, $r) if $r;
  12. }
  13.  
  14. euclid(@ARGV);
  15. print "\\indent{}\\indent{}gcd($ARGV[0], $ARGV[1]) = $a\\\\\n";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement