辗转相除法求(152,17)的最大公约数

1个回答

傻瓜学姐

专业答主服务有保障

关注

展开全部

摘要 152=2*2*2*19=1*15217=1*17所以经过辗转相除法以最大公约数是1例子：102=2*17*3 238=2*17*7 最大公约数是34 变成辗转相除法的格式就行了

咨询记录 · 回答于2022-10-05

辗转相除法求(152,17)的最大公约数

152=2*2*2*19=1*15217=1*17所以经过辗转相除法以最大公约数是1例子：102=2*17*3 238=2*17*7 最大公约数是34 变成辗转相除法的格式就行了

求x，y使得125x，17y=（125，17）的最大公约数

已赞过

评论收起