/*文件名称:weq
*作者:李明宇
*完成日期:2014年11月6日
*版本号:v1.0
*问题描述:最大公约数
*输入描述:无
*输出:最大公约数
*/#include <iostream>
using namespace std;
int gcd(int a,int b)
int r,g;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
g=a;
return (g);
}
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
第十一周项目二——最大公约数
最新推荐文章于 2021-06-19 23:21:51 发布