aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rwxr-xr-xtest.sh29
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