(资料图片)

1、先把2个数相乘，再除以他们的最大公约数。

2、求最大公约数：用辗转相除法。

3、如：m,n (m>n)若m/n=o,则n为最大公约数；否则，m/n余数为r,令m=n,n=r.再m/n，直到余数为0。

4、最大公约数为n。

本文到此分享完毕，希望对大家有所帮助。