Add test.sh

1 files changed, 29 insertions, 0 deletions

diff --git a/test.sh b/test.sh
new file mode 100755
index 0000000..e949ce2
--- /dev/null
+++ b/test.sh
@@ -0,0 +1,29 @@
+# Bash
+
+gcd() {
+    if (( $2 > 0 ))
+    then
+        echo $( gcd $2 $(( $1 % $2 )) )
+    else
+        echo $1
+    fi
+}
+
+echo test
+
+declare -i N=1000
+declare -a A
+for ((i=0;i<N;i++))
+do
+    A[i]=$i
+done
+
+declare -i ans=0
+for i in "${A[@]}"
+do
+    for j in "${A[@]}"
+    do
+        ans=$(( $(gcd $i $j) + ans ))
+    done
+done
+echo $ans