摘要:
问题:请编写一个方法,功能是实现传入两个正整数,返回他们的最大公约数publicstaticintmath(inta,intb){...}分析: 关于这道题的算法有多种,我们今天只研究下面这种算法:1publicstaticintmath(inta,intb){2inthold=0;3while(b!=0){4hold=a%b;5a=b;6b=hold;7}8returna;9}初看这个解法,你可能会一头雾水。再看看,更是不知所云。甚至怀疑这样算是不是可 以得到正确结果,但经过测试你会发现的确可以得到正确结果,这究竟是为什么呢?让我们 来分析一下这个算法,为了便于叙述,把行号加上:第1行,程序 阅读全文