求最大公约数讨论！

哪里找

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


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;
}
}

爱情无价

辗转相除法还是比较简单和使用的 大部分的书上都是这么用的 我比较赞同它
但是应该实现判断出m>n吧

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;
}

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

黒設會

但是我很欣赏你的辗转相除法 呵呵
因为我把这个方法忘了 我是菜鸟 请指点指点我吧

ＱＱ糖

我爱璐璐 这个哥们 你真的是沈阳工业大学的吗？
加我吧 我们在一个城市啊
261173545

萧十一郎

我是菜鸟，楼上说的很有道理，但我想用的是逐个除的方法写，编译通过，但是有逻辑错误，代码如下：（请咄咄指教！）：#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;
}