关闭

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

标签: 算法
459人阅读 评论(1) 收藏 举报
分类:
求两个正整数的最大公约数
假设两个正整数用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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2995895次
    • 积分:40306
    • 等级:
    • 排名:第93名
    • 原创:399篇
    • 转载:4555篇
    • 译文:5篇
    • 评论:610条
    文章分类
    最新评论