• 求最大公约数-辗转相除法


     在学习编程的过程中,我觉得不止要获得课本的知识,更多的是通过学习技术知识提高解决问题的能力,这样我们才能走在最前方,本文主要讲述java 实现顺序结构线性列表,更多Java专业知识,广州疯狂java培训官网与你分享;

      比较好用的是辗转相除法。

      比如:49和91

      a b temp

      49 % 91 = 49

      91 % 49 = 42

      49 % 42 = 7

      42 % 7 = 0

      所以最大公约数就是7.

      public class T {

      public static void main(String[] args) {

      int gcd = gcd(91, 49);

      System.out.println(gcd);

      }

      /**

      * greatest commond divisor

      * @param a

      * @param b

      * @return

      */

      public static int gcd(int a, int b) {

      while(b != 0) {

      int temp = a%b;

      a = b;

      b = temp;

      }

      return a;

      }

      }

      疯狂Java培训专注软件开发培训,提升学员就业能力,重点提升实践动手能力。高薪从IT名企请来项目经理为学员亲自授课,对学员进行实战教学,在没有工作经验的学员,在疯狂java,通过大量全真经典企业级项目进行集中培训,学员通过数月培训都可获得1-2年的工作经验,进而在同类的求职者中脱颖而出。疯狂Java培训让你体会java编程的快乐,项目开发的兴奋,成就感,通过短短几个月的时间,让你在半年的时间内掌握8-10万的代码量,掌握Java核心技术,迅速成为技能型的现代化高端人才,迅速获得高薪就业!

  • 相关阅读:
    C#操作符??和?:
    使用Windows8开发Metro风格应用一
    使用Windows8开发Metro风格应用二
    Win8使用技巧
    详解 xls xlst xml 一
    SqlDataAdapter DataSet DataTable 详解
    DataSet 与 xml
    FileTracker : error FTK1011编译错误
    我的CHROME插件
    Komodo升级错误
  • 原文地址:https://www.cnblogs.com/gojava/p/3388314.html
Copyright © 2020-2023  润新知