/*copyright(c)2016.烟台大学计算机学院
* All rights reserved,
* 文件名称:text.Cpp
* 作者:吴敬超
* 完成日期:2016年3月22日
* 版本号:vc++6.0
*
* 问题描述: 输入两个数,求最大公约数
* 输入描述: 输入两个数
* 程序输出: 最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
int n,m;
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数:"<<g;
return 0;
}
int gcd(int x,int y)
{
int r;
r=x%y;
y=r;
x=y;
return x;
}
运行结果:
/*copyright(c)2016.烟台大学计算机学院
* All rights reserved,
* 文件名称:text.Cpp
* 作者:吴敬超
* 完成日期:2016年3月22日
* 版本号:vc++6.0
*
* 问题描述: 输入四个数,求最大公约数
* 输入描述: 输入四个数
* 程序输出: 最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
int n,m;
int a,b,g,i,p,q,h;
cin>>a>>b>>p>>q;
g=gcd(a,b);
i=gcd(p,q);
if(g>i)
{
h=gcd(g,i);
}
else if(i>g)
{
h=gcd(i,g);
}
cout<<"最大公约数:"<<h;
return 0;
}
int gcd(int x,int y)
{
int r;
r=x%y;
x=y;
y=r;
return x;
}
运行结果:
学习心得:
我懂得了如何去利用已有的条件去求未知的条件;