求2个数的最大公约数

原创 2007年09月11日 20:49:00
int fun(int m, int n)
{
    while(m != n)
    {
       if(m > n)
          m = m - n;
       else
          n = n -m;
    }

    return m;
}

求两个数的最大公约数算法

转载地址:http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/ 1.辗转相除法 辗转相除法是求两个自然数的最大公约...
  • u010889616
  • u010889616
  • 2015年12月03日 14:57
  • 2027

js求两个数的最大公约数

js求两个数的最大公约数function getMax(n, m) { var min = n; (m < n) && (min = m); var max = 0; for (var i =...
  • wallowyou
  • wallowyou
  • 2016年11月22日 11:40
  • 1303

js,找出两个数的最大公约数

比如说有要求a、b两个整数的最大公约数,a>b,那么我们先用a除以b,得到商8,余数r1:a÷b=q1…r1我们当然也可以把上面这个式子改写成乘法式:a=b*q1+r1------l)如果r1=0,那...
  • u013415189
  • u013415189
  • 2016年08月03日 20:36
  • 1680

C#趣味程序---求两个数的最大公约数和最小公倍数

using System; namespace ConsoleApplication1 {     class Program     {         static void Main(str...
  • lucky51222
  • lucky51222
  • 2015年06月29日 18:55
  • 2483

编程计算两个数的最大公约数

咋看这题很简单啊,其实不然哦。里面的学问大着呢。
  • abilly
  • abilly
  • 2014年05月07日 17:53
  • 3929

输入两个整数,求输出这两个整数的最大公约数。

#include   int m, n, a, b;   void fuction1(int a,int b )  /* 相减法求最大公约数 */   {       m=a; n=b;   ...
  • cyh552200
  • cyh552200
  • 2017年03月22日 22:10
  • 464

求输入的两个数的最大公约数的java小程序

程序要求:读入用户输入的两个整数K1和K2(K2>K1),然后输出K1和K2的最大公约数。 参考程序: import java.util.Scanner; public class p02 { ...
  • u011117508
  • u011117508
  • 2014年03月11日 16:16
  • 958

求两个数的最大公约数(C ,Python,java实现)

#include  int max(int p_a,int p_b) { if(p_b==0) return p_a; else return max(p_b,p_a%p_b); } void mai...
  • parkour_
  • parkour_
  • 2014年03月10日 14:17
  • 928

C语言求两个数的最大公约数的三种算法

最大公约数:指某几个整数共有约数中最大的一个。 方法一:相减法 思路: 1.如果a>b  a = a - b; 2.如果b>a    b = b - a; 3.假如a = b ,则 a或...
  • a1414345
  • a1414345
  • 2016年06月27日 18:49
  • 3371

时间复杂度最小的 求两个整数最大公约数算法

以前求最大公约数都是用枚举的方法求的,简直low爆了,下面介绍的算法很高端。 该算法是更相减损术和位移相结合产生的public static int gcb(int numberA, int num...
  • TomatoAndBeef
  • TomatoAndBeef
  • 2016年10月16日 17:12
  • 465
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求2个数的最大公约数
举报原因:
原因补充:

(最多只允许输入30个字)