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

来源:互联网 发布:虚拟主机安装软件 编辑:程序博客网 时间:2024/06/08 06:31

问题及代码:

#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,省去了输出一项。

0 0