本人是入门者，问一下求最大公约数，一下两种方法，哪里有错误了，？


1》
#include <iostream.h>

void main()
{ long p,q,d;
cout<<"please input two numbers"<<endl;
cin>>p>>q;
cout<<d<<endl;
}
long gcd (long p,long q,long r,long d)
{ r=p%q;
if (p<q)
p>q;

if (r=0)
d=q;
else p=q,q=r;

if (p=q)
d=p=q;
return d;
}

2》#include <iostream.h>
void main()
{ long p,q,d;
cout<<"please input two numbers"<<endl;
cin>>p>>q;
cout<<d<<endl;
}
long gcd (long p,long q,long r,long d)
{ r=p%q;
if (p<q)
p>q;

if (r=0)
d=q;
else p=q,q=r;

if (p=q)
d=p=q;
return d;
}

谢谢，“我爱璐璐”，的回答，我修改了采用递归思想的程序通过了，可是我第一种方法，采用逐个除的方法，怎么不行，能帮我看一下吗：程序如下：
#include <iostream.h>

long gcd (long m,long n)
{
int k;
int d=1;
for(k=2,k<=m&&k<=n;k++;)
{ if (m%k==0&&n%k==0)
return d=k;
else if (m==0&&n==0)
return 0;
else if (m==0)
return n;
else if (n==0)
return m;
else return m=-m,n=-n;

}

}
void main()
{
int p,q;
cout<<"please input two numbers\n";
cin>>p>>q;
cout<<gcd;

}
还要问一下，如果想要把这个程序再修改为可执行多次的，用WHILE语句判断真假，怎么搞啊，谢谢了！

long gcd (long m,long n)
{
int k;
int d=1;
for(k=2,k<=m&&k<=n;k++;)
{  if (m%k==0&&n%k==0)
    return d=k;
         else if (m==0&&n==0)
    return 0;
   else if (m==0)
    return n;
   else if (n==0)
    return m;
   else return m=-m,n=-n;

}

}
void main()
{
int p,q;
cout<<"please input two numbers\n";
cin>>p>>q;
cout<<gcd;

}

[此贴子已经被作者于2006-3-26 13:19:46编辑过]