From 9e677082cfd5af8d0ac76672784cc00ecaa3ed1a Mon Sep 17 00:00:00 2001
From: Igor <pashev.igor@gmail.com>
Date: Sat, 22 Jan 2011 18:09:37 +0300
Subject: Shell

---
 gcd.sh | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100755 gcd.sh

(limited to 'gcd.sh')

diff --git a/gcd.sh b/gcd.sh
new file mode 100755
index 0000000..9548b1d
--- /dev/null
+++ b/gcd.sh
@@ -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 $*
+
-- 
cgit v1.2.3