#include <iostream>
using namespace std;
int gcd(int x, int y);
int main()
{
int a,b,g,m,n,o,v;
{
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是:"<<g<<endl;
cin>>m>>n;
o=gcd(m,n);
cout<<"最大公约数是:"<<o<<endl;
}
v=gcd(o,g);
cout<<"两组数的公约数的公约数为:"<<v;
return 0;
}
int gcd(int x,int y)
{ int z;
while(z!=0)
{
z=x%y;
x=y;
y=z;
}
return (x);
}
本文介绍了一个使用 C++ 编写的程序,该程序能够接收两组整数输入,并计算每组输入的最大公约数 (GCD)。进一步地,程序还会计算这两组数最大公约数的公约数。

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



