From f9787e0c62fda6dbc1027776cdf1515622b974a2 Mon Sep 17 00:00:00 2001
From: Igor Pashev <pashev.igor@gmail.com>
Date: Sat, 21 Dec 2013 11:45:47 +0400
Subject: PHP

---
 gcd.php | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 gcd.php

diff --git a/gcd.php b/gcd.php
new file mode 100644
index 0000000..0ab0871
--- /dev/null
+++ b/gcd.php
@@ -0,0 +1,28 @@
+<?php
+
+function gcd2($a, $b)
+{
+    $c = 0;
+    while ($b != 0)
+    {
+        $c = $b;
+        $b = $a % $b;
+        $a = $c;
+    }
+    return $a;
+}
+
+function gcd($numbers)
+{
+    $r = 0;
+    foreach ($numbers as $n)
+    {
+        $r = gcd2($n, $r);
+    }
+    return $r;
+}
+
+print gcd(array_slice($argv, 1));
+
+?>
+
-- 
cgit v1.2.3