Question

49933和100033的最大公因数？

Answer 1

我们可以使用辗转相除法来求解49933和100033的最大公因数：

用大数除以小数，得到余数和商：100033 ÷ 49933 = 2 余 21。
用上一步的余数去除上一步的除数：49933 ÷ 21 = 2377 余 16。
用上一步的余数去除上一步的除数：21 ÷ 16 = 1 余 5。
用上一步的余数去除上一步的除数：16 ÷ 5 = 3 余 1。
用上一步的余数去除上一步的除数：5 ÷ 1 = 5 余 0。
当余数为0时，上一步的除数就是49933和100033的最大公因数。因此，可以得到：

49933 和 100033 的最大公因数为 1。

因此，49933和100033的最大公因数是1。

Answer 2

49933 和 100033 的最大公因数是 167。

49933 = 13 × 23 × 167

100033 = 167 × 599

Answer 3

这种变态题最好少出！
方法一：A=ma, B=mb, A-B=m(a-b)，最大公因数不会消失。
所以100033-49933=50100，可以分解质因数，有一个167在里面。试试它，就是这俩的最大公因数了。
方法二：网上有人提到的循环除余法： 100033÷49933 求余数d，（d=167）然后用49933÷d （没有余数，商为299），以此类推，只到整除，最后的除数，就是最大公因数，原因暂时不清楚。（2022-12-31）

Answer 4

最大会因数

1. 简单的
2. 两数相乘
3. 49933×100033
4. 公因数为4994947789

Answer 5

49933＝13*23*167
100033＝167*599
所以说:
49933和100033的最后公因数是167