用shell脚本设计的『碾转相除法』

#!/bin/bash
#author:ChatGPT

# 定义函数gcd，使用碾转相除法求最大公约数
function gcd {
    a=$1
    b=$2
    while [ $b -ne 0 ]
    do
        temp=$b
        b=$((a % b))
        a=$temp
    done
    echo $a
}

# 读取用户输入的两个数
echo "请输入两个整数："
read num1 num2

# 调用函数gcd求最大公约数
result=$(gcd $num1 $num2)

# 输出结果
echo "最大公约数为：$result"