42和16的短除法怎么写

42和16的短除法写作过程如下:
```
2|4216
-----
2|218
-----
3|104
-----
2|52
-----
2|20
```
短除法是一种用于求最大公约数和最小公倍数的算法。在这个例子中,我们首先用2去除42和16,得到商2和余数0和2。然后我们用2去除余数21和8,得到商10和余数1和4。接着我们用3去除余数10和4,得到商3和余数1和0。最后我们用2去除余数5和2,得到商2和余数0和2。因为余数2和0无法再被2整除,所以我们得出结论,42和16的最大公约数是2。
拓展资料:
1.最大公约数:最大公约数是两个或多个整数共有约数中最大的一个。在这个例子中,42和16的最大公约数是2。
2.最小公倍数:最小公倍数是两个或多个整数共有的倍数中最小的一个。在这个例子中,42和16的最小公倍数是42×16/2=336。
3.短除法的原理:短除法的基本原理是基于欧几里得算法,也就是辗转相除法。它是一种用于求最大公约数和最小公倍数的算法,通过不断用较小的数去除较大的数,直到余数为零,最后的除数就是最大公约数。
总的来说,短除法是一种有效的求最大公约数和最小公倍数的方法。通过42和16的短除法,我们可以得出它们的最大公约数是2,最小公倍数是336。