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


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(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}

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

谢谢，“我爱璐璐”，的回答，我修改了采用递归思想的程序通过了，可是我第一种方法，采用逐个除的方法，怎么不行，能帮我看一下吗：程序如下：
#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语句判断真假，怎么搞啊，谢谢了！

你上面的代码... ...
如果没记错的话潭浩强那本教材教的是辗转相除法!不知道你是不是这个意思，代码如下：

#include <iostream.h>

long gcd (long m,long n)
{
long temp;
while(m%n)
{
temp=m%n;
m=n;
n=temp;
}
return n;
}

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

如果你的意思是想多次输入两个数，直至输入的有一个数为0时退出，那么可改变
主函数如下：

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

long gcd (long m,long n)
{
long tem;
if(m<n)
{
tem=m;
m=n;
n=tem;
}
long temp;
while(m%n)
{
temp=m%n;
m=n;
n=temp;
}
return n;
}
void main()
{
int p,q;
cout<<"please input two numbers\n";
cin>>p>>q;
cout<<gcd(p,q)<<endl;
}

到这里没完事 楼上的是不是还少了点什么啊？

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编辑过]