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

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

原文地址:https://www.cnblogs.com/gojava/p/3388314.html