‘我爱璐璐’，不要笑话，我刚学C++两个星期，不过我还是有两个问题想问你：1》你第一个采用递归的思想，我感觉和你最后用的辗转相除法，本质上没什么区别！
2》我后来提的问题是：采用逐个相除法的方法编写，出现了问题！
3》还有下面这个语句看的不懂，能解释一下吗？while(p&&q)
{
cout<<gcd(p,q)<<endl;
cout<<"please input two numbers\n";
cin>>p>>q;
}
谢了，想和你交个朋友，能留个号码吗？

怎么没人顶啊，自己顶了！