您的位置:首页 > 其它

函数版计算最大公约数

2014-11-10 11:33 127 查看
/*
* Copyright(c) 2014,烟台大学计算机学院
*All right reserved.
*文件名称:text.cpp
*作者:杨旭
*完成日期:2014年11月10日
*版本号:v1.0
*
*问题描述:通过调用函数输出两个数的最大公约数
*输入描述:两个正整数a,b
*程序输出:最大公约数
*/
#include <iostream>

using namespace std;
int gcd(int a,int b);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<g<<endl;
return 0;
}
int gcd(int a,int b)
{
int c;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(c!=0)
{
c=a%b;
a=b;
b=c;
}
return (a);
}

运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: