c需深思问题10

来源:百度知道 编辑:UC知道 时间:2024/05/26 04:05:21
以最简代码计算输入三个数的最大公约数

C++的一个程序如下,已运行通过:
#include <iostream.h>
int gys(int,int,int);

int main(void)
{ int x, y, z;
cin>>x>>y>>z;
cout<<gys(x,y,z)<<endl;
system("pause");
}

int gys(int a, int b,int c)
{ int r,i;
r=a<b?a:b;
r=r<c?r:c;
for(i=r;i>=1;i--)
{ if(a%i==0&&b%i==0&&c%i==0)
break;
}
return i;
}