(资料图)
1、先把2个数相乘，再除以他们的最大公约数。
2、求最大公约数：用辗转相除法。
3、如：m,n (m>n)若m/n=o,则n为最大公约数；否则，m/n余数为r,令m=n,n=r.再m/n，直到余数为0。
4、最大公约数为n。
本文到此分享完毕，希望对大家有所帮助。
(资料图)
1、先把2个数相乘，再除以他们的最大公约数。
2、求最大公约数：用辗转相除法。
3、如：m,n (m>n)若m/n=o,则n为最大公约数；否则，m/n余数为r,令m=n,n=r.再m/n，直到余数为0。
4、最大公约数为n。
本文到此分享完毕，希望对大家有所帮助。
