以下程序运算中,有几点不明白,求指点,或者讲解出来更好,,谢谢各位大神
下面是求令个数的最大公约数,有点不懂,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;
}