#include <iostream>
using namespace std;
int gcd(int x, int y,int z, int w);
int main()
{
int a,b,g,m,n;
{
cin>>a>>b>>m>>n;
g=gcd(a,b,m,n);
cout<<"最大公约数是:"<<g<<endl;
return 0;
}
}
int gcd(int x,int y,int z,int w)
{ int s,d,f;
while(f!=0)
{
while(s!=0)
{
s=x%y;
x=y;
y=s;
}
while(d!=0)
{
d=z%w;
z=w;
w=d;
}
f=x%z;
x=z;
z=f;
}
return (x);
}
本文介绍了一个使用C++编写的程序,该程序能够计算四个整数的最大公约数。通过一系列的while循环和模运算实现了逐步求解的过程。

被折叠的 条评论
为什么被折叠?



