辗转相除法求(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)的最大公约数