方法一:
步骤:
1.先输入两个数m,n,然后找出两个数的最小者,(假设n为最小者),用这两个数分别除以n,若无余数,则就找到了,若有余数,则把n--,直到找到了最大公约数
方法2:辗转相除法(具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。)
方法一:
步骤:
1.先输入两个数m,n,然后找出两个数的最小者,(假设n为最小者),用这两个数分别除以n,若无余数,则就找到了,若有余数,则把n--,直到找到了最大公约数
方法2:辗转相除法(具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。)