欧几里得算法
欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。算法描述:gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,a\%b) gcd(a,b)=gcd(b,a%b)运行实例:输入a=15,b=10\begin{align*}\gcd(a,b)&=gcd(15,10)