求两个正整数的最大公约数
求两个正整数的最大公约数
假设两个正整数用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;
}

阅读更多
文章标签: 算法
个人分类: c++MFC学习笔记
想对作者说点什么? 我来说一句

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

2010年06月07日 37KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭