zoukankan      html  css  js  c++  java
  • 求最大公约数-辗转相除法

     在学习编程的过程中,我觉得不止要获得课本的知识,更多的是通过学习技术知识提高解决问题的能力,这样我们才能走在最前方,本文主要讲述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核心技术,迅速成为技能型的现代化高端人才,迅速获得高薪就业!

  • 相关阅读:
    洛谷P1908 逆序对
    codevs1690 开关灯
    洛谷P1195 口袋的天空
    洛谷P1816 忠诚
    洛谷P1536 村村通
    洛谷P3045 [USACO12FEB]牛券Cow Coupons
    洛谷P1801 黑匣子_NOI导刊2010提高(06)
    洛谷P2947 [USACO09MAR]仰望Look Up
    Android(java)学习笔记51:ScrollView用法
    Android(java)学习笔记50:通过反射获取成员变量和成员方法并且使用
  • 原文地址:https://www.cnblogs.com/gojava/p/3388314.html
Copyright © 2011-2022 走看看