标题:以下程序运算中,有几点不明白,求指点,或者讲解出来更好,,谢谢各位大神
只看楼主
随风晨爱
Rank: 1
等 级:新手上路
帖 子:27
专家分:2
注 册:2017-6-1
结帖率:91.67%
已结贴  问题点数:5 回复次数:3 
以下程序运算中,有几点不明白,求指点,或者讲解出来更好,,谢谢各位大神
下面是求令个数的最大公约数,有点不懂,1:为什么要定义出p1和q1 呢,智定义p和q不可以吗?2:r= p % q; 两个数求余后为什么要进行如下操作 p=q;  q=r;?
#include <iostream>
using namespace std;
int main ()
{
    int p,q, r, t;
    int p1, q1;
    cout << "请输入第一个数" ; cin >> p;
    cout << "请输入第二个数" ; cin >> q;
    p1=p , q1=q;
    if (p<q)
    {
        t=p , p=q , q=t;
    }
    do
    {
        r= p % q;
        p=q;
        q=r;
    }while (r!=0);
    cout << p1 << "和" << q1 << "最大公约数是:" << endl ;
    return 0;
}
搜索更多相关主题的帖子: 运算 讲解 int cout cin 
2018-11-25 14:39
复旦
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:81
专家分:124
注 册:2018-10-29
得分:3 
1.p1和q1的作用是保存原来的两个数。
p和q通过do-while循环之后,已经不是原来的两个值了。
其实,不用定义这两个p1和q1也行。但是写这个代码的人想输出得更漂亮。

2.看来你之前没写过基础的逻辑代码。
do里面的三个语句就是求最大公约数的常规逻辑呀。
就是下面的意思。

p大于等于q。
r是p除以q的余值。
然后再p除以r,得余值。
然后r跟这个余值做同样的操作。
直到余值为0的时候,最大公约数已经出来了。
2018-11-25 21:49
rohalloway
Rank: 6Rank: 6
等 级:侠之大者
威 望:8
帖 子:97
专家分:405
注 册:2018-9-28
得分:1 
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。

几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。

例如:12、16的公约数有1、2、4,其中最大的一个是4,
4是12与16的最大公约数

例如:12、15、18的最大公约数是3
2018-11-25 22:49
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:1 
第一,这代码写得不好
第二,最大公约数算法,在标准库中已经有了 https://en.
2018-11-26 09:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491537-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.154686 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved