如何算两个数之间的约数?

问题描述:

如何算两个数之间的约数?
短除法.
例如:12和18之间的最小公约数是多少?

短除法,先用最小的约数来除,结果中如果还可以有公约数,再除,直到最后所得的结果为两个互质数结束,然后把左边所得的几个约数相乘即为这两个数的最大公约数.左边所得的约数任意个相乘都仍为这两个数的约数.