公约数

原创 2016年08月28日 14:53:38
#include <iostream>


using namespace std;


int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是:"<<g;
    return 0;
}

相关文章推荐

最大公约数

  • 2016年04月13日 15:21
  • 2KB
  • 下载

经典算法(4)- 用欧几里得算法实现扩展的最大公约数(Extended GCD)

扩展的gcd算法即除了计算gcd(m,n)还要计算整数x和y,使之满足gcd(m,n) = m.x + n.y。 下面的算法中使用迭代方式。 extendedGCD2方法是extendedGCD的简化...

最大公约数的实例

  • 2015年12月13日 10:41
  • 2.42MB
  • 下载

C语言求最大公约数

  • 2014年10月19日 08:55
  • 165B
  • 下载

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...

32位公约数

  • 2013年10月29日 14:42
  • 1.26MB
  • 下载

RQNOJ 294 斐波那契公约数

题目:斐波那契公约数 问题编号:294   题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在hanzhoufeng有一个很“简单”...

最小公约数最大公倍数

  • 2013年11月26日 16:07
  • 898B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:公约数
举报原因:
原因补充:

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