![]() |
#2
复旦2018-11-25 21:49
|
下面是求令个数的最大公约数,有点不懂,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;
}