Euclid's algorithm in the Shell

Once you go to the trouble of naming the script, might as well show off a recursive version as well:

  #!/bin/sh

  a=$1
  b=$2

  # base case
  if [ $b -eq 0 ]
  then
    echo $a
    exit
  fi

  echo $(./gcd.sh $b $(($a % $b)))