现在的位置: 首页 > 综合 > 正文

求最大公约数

2013年03月06日 ⁄ 综合 ⁄ 共 265字 ⁄ 字号 评论关闭

两个数的最大公约数,较大的数除与较小数所得的余数,如果余数不为0,那么余数被较小数除,直到余数为0时,前一个余数为最大公约数。(叙述的有点问题)。

public static int gongYue(int a, int b) {
  int m = 1;
  // 如果a小于b则交换位置
  if (a < b) {
   m = a;
   a = b;
   b = m;
  }
  while (m != 0) {
   m = a % b;
    a = b;
   b = m;
  }
  return a;
 }

最小公倍数等于a和b的成绩除最大公约数。三个数以后上的求法是先求两个数的,然后再求和第三个数。

抱歉!评论已关闭.