求两个正整数的最大公约数

转载 2012年03月27日 16:14:28
求两个正整数的最大公约数
假设两个正整数用u和v表示,算法采用辗转相除法,具体描述如下:
(1) 求出u%v的值并赋给变量r:r=u%v
(2) 进行迭代:u=v;v=r;
(3) 看v是否为0,若是,则u即为所要求的值,否则,转到(1)。
程序如下:
int getcd(int u,int v)
{
int r;
while(v!=0)
{
r=u%v;
u=v; v=r;
}
return u;
}

相关文章推荐

VB 求两个正整数的最大公约数

  • 2010年06月07日 13:53
  • 37KB
  • 下载

Java小程序:辗除法求两个正整数最大公约数和最小公倍数

Java:辗除法求两个正整数最大公约数和最小公倍数

求两个正整数的最大公约数GCD

1.目的: 从键盘输入两个数,输出两个正整数的最大公约数,用c语言实现。 2.算法设计思路: GCD常见算法有辗转相除法,更相减损术法,穷举法,Stein算法,本次采用3种方法,进行代码的实现。 ...

求两个正整数的最大公约数

基本要求:从键盘输入两个整数,输出两个整数的最大公约数。用C或C++语言实现程序解决问题。 1.      程序风格良好(使用自定义注释模板) 2.      使用三种算法解决问题 3.      提...

黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数

android培训、java培训期待与您交流! 练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数 公约数:几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数...

输入两个正整数,求它们的最大公约数和最小公倍数。

输入两个正整数,求它们的最大公约数和最小公倍数。 package demo40; import java.util.ArrayList; import java.util.List; im...

[c++]求两个正整数的最大公约数

使用了三种算法(辗转相除法、辗转相减法、穷举法) 程序的算法部分使用了递归,这样程序会看起来更简练一些。 在使用递归的时候也遇到了一些问题,不过好在已经都解决了。代码如下://创建时间:2017年...
  • J0__0J
  • J0__0J
  • 2017年03月22日 09:05
  • 92

用辗除法求两个正整数的最大公约数

辗除法又叫欧几里得算法。 算法原理是: gcd(m,n)其中m,n为正整数,且m>n,表示m,n的公约数。 gcd(n,r)其中r=m- n*q,r即是r=m%n。 证明gcd(m,n)=gc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个正整数的最大公约数
举报原因:
原因补充:

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