gcd

#!/bin/sh

if [ $# -ne 2 ] ; then
        echo "wrong number of parameters, please provide exactly 2 parameters"
        exit 0
fi

gcd ()
{
        a=$1
        b=$2
        rest=1
        while [ $rest -gt 0 ] ; do
                rest=$(($a % $b))
                a=$b
                b=$rest
        done
        return $a
}

gcd $1 $2
echo $a
exit 1