当a=4,b=6,演示gcd(b,a%b)
时间: 2024-04-04 10:30:23 浏览: 73
二进制gcd算法
当a=4,b=6时,计算gcd(b,a%b)的过程如下:
首先计算a%b,即4%6=4,所以现在的问题变成了求gcd(6,4)。
然后计算4除以6的余数,即6%4=2,所以现在的问题变成了求gcd(4,2)。
继续计算2除以4的余数,即4%2=0,所以最终结果是2,即gcd(4,6)=2。
因此,当a=4,b=6时,gcd(b,a%b)的值为2。
阅读全文
二进制gcd算法