假设m是大的,n是小的;
1、判断m能否被n整除,如果能,则最大公约数就是n。如果不能则进行下一步骤。
2、k=m-n。比较n和k,假设n大,k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。
11-19 335阅读
06-26 146阅读
05-18 152阅读
06-23 179阅读
10-31 69阅读
06-26 369阅读
06-16 113阅读
08-20 111阅读
08-30 355阅读
04-24 120阅读