辗转相除法

辗转相除最典型的例子就是最小公倍数与最大公约数的求解（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))