您的位置:首页 > 其它

第十一周项目二 求最大公约数

2014-11-06 14:44 246 查看
问题及代码:

#include <iostream>

using namespace std;

//自定义函数的原型(即函数声明)

int gcd (int x,int y);

int main()

{

    int a,b,g;

    cin>>a>>b;

    g=gcd(a,b);

    cout<<g<<endl;

    return 0;

}
int F=1;
int gcd(int x,int y)

{
    for (int z=1; z<=x&&z<=y; ++z)
    {
        if (x%z==0)
        {
            if (y%z==0)
                F=z;
        }
    }
    return F;
}


运行结果:



知识点总结:

可以直接return F,省去了输出一项。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: