辗转相除最典型的例子就是最小公倍数与最大公约数的求解(python)。
# 辗转相除法求最大公约数和最小公倍数
a, b = map(int, input("输入两个数").split())
a1, b1 = a, b
res = a1 % b1
while res != 0:
a1 = b1
b1 = res
res = a1 % b1
print("最大公约数为:"+str(b1)+"最小公倍数为:"+str(a*b/b1))
a 与 b 的值不断更替,反复取余,最后得到结果。
用三目运算符可以表示为(Java):
int gcd(int a,int b){
return a%b > 0 ? gcd(b, a%b) : b ;
}
求最小公倍数: a*b/(gcb(a,b))