软件说明:
用于计算gcd(m,n)的欧几里得算法<br> 第一步:如果n=0,返回m的值作为结果,同样过程结束;否则进入第二步。<br> 第二步:用n去除m,将余数赋给r。<br> 第三步:将n的值赋给m,将r的值赋给n,返回第一步。<br>例:<br> gcd(60,24)=? <br> 1-1、m=60, n=24<br> 1-2、60 mod 24=12, r=12,<br> 1-3、m=24, n=12<br> 2-1、24 mod 12=0,r=0<br> 2-2、m=12, n=0<br> 2-3、条件“n=0”满足,返回gcd(m, n)=m=12<br>



共有评论条
{Text}