Question

306和272最大公约数

用辗转相除法怎么算
还有用更相减损术怎么算，要详细的

Answer 1

[辗转相除法]
306=1*272+34
272=8*34+0
所以最大公约数是34；

[更相减损术]
由于306和272均为偶数，首先用2约简得到153和136。
此时153是奇数而136不是奇数，故把153和136辗转相减：
153-136=17
136-17=119
119-17=102
102-17=85
85-17=68
68-17=51
51-17=34
34-17=17
所以306与272的最大公约数等于17乘以第一步中约掉的那个2，即17*2=34。

Answer 2

函数：
int work(int a,int b)
{
if(a%b==0)return b;
else return work(b,a%b);
}
步骤:
a b
306 272
272 34

Answer 3

34