diff options
author | Igor <pashev.igor@gmail.com> | 2011-01-22 18:09:37 +0300 |
---|---|---|
committer | Igor <pashev.igor@gmail.com> | 2011-01-22 18:09:37 +0300 |
commit | 9e677082cfd5af8d0ac76672784cc00ecaa3ed1a (patch) | |
tree | d55bdf645d5a2e7f62c472e0a33a0d1436788019 /gcd.sh | |
parent | 0475936b4046273a34249b4337629c4ab82f1683 (diff) | |
download | gcd-9e677082cfd5af8d0ac76672784cc00ecaa3ed1a.tar.gz |
Shell
Diffstat (limited to 'gcd.sh')
-rwxr-xr-x | gcd.sh | 20 |
1 files changed, 20 insertions, 0 deletions
@@ -0,0 +1,20 @@ +#!/bin/sh + +gcd2() { + if test $2 = 0 ; then + echo $1 + else + gcd2 $2 `expr $1 % $2` + fi +} + +gcdn() { + r=$1; shift + for n in $*; do + r=`gcd2 $r $n` + done + echo $r +} + +gcdn $* + |