Question

52和39最大公约数是多少用短除法？

Answer 1

52和39的最大公约数是13，52除以13得到4，39除以13等于3，而4和3，除以1，再没有其它的公约数所以他们的最大公约数是13。最大公约数就是说两个数或者是几个数中都有的，并且是最大的。

Answer 2

13

请采纳谢谢

Answer 3

是13，因为13是靠先看52和39的最大倍数，然后我们再用除数x除数……但千万不能把最底下两个数x起来因为那两个数是52和39÷出来的商，商在短除法里是不可以相乘的。

Answer 4

int gcd(int a,int b){
int t;
if (a < b){
t=a;
a=b;
b=t;
}
t = a % b;
while (t){
a=b;
b=t;
t=a % b;
}
return b;
}
gcd(52,39) = 13

Answer 5