当前页面: 开发资料首页 → Java 专题 → 辗转相除法求最大公约数

辗转相除法求最大公约数

摘要: 辗转相除法求最大公约数

</td> </tr> <tr> <td width="393" height="35" valign="top" class="ArticleTeitle">

下面的代码用数学上的辗转相除法求两个数的最大公约数：

public class test{

   public static void main(String arg[]){

      int n=248,m=48,r;

      while(m != 0) {

         r = n % m;

         n = m;

         m = r;

         System.out.println(n+"--"+m+"---"+r);

    }

    System.out.println(n);

   }

}

运行结果：

D:\java>java test
48--8---8
8--0---0
8

D:\java>

function TempSave(ElementID) { CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value); CommentsPersistDiv.save("CommentXMLStore"); } function Restore(ElementID) { CommentsPersistDiv.load("CommentXMLStore"); document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent"); } </td> <td width="291" valign="top" class="ArticleTeitle">
</td> </tr> <tr> <td height="25" colspan="2" valign="top" class="ArticleTeitle">

↑返回目录
前一篇: 魔幻正方形
后一篇: JDK5新特性之二----新的格式化输出