
1条回答 默认 最新
熊泽-学习中的苦与乐 2021-08-24 11:08关注这个是辗转相除法 求最大公约数的, 24和16的最大公约数就是8
具体过程
a=24 b=16
于是函数abc中
u=24 v=16
while(v)
{ w=u%v; u=v; v=w }
第一次循环 w=24%16=8 u=v=16 v=w=8
第二次循环 w=16%8=0 u=v=8 v=w=0
第三次 判断v为0, 退出循环
返回u值为8本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报