【c++程序】求最大公约数
2014-10-02 17:45
162 查看
#include<iostream>
using namespace std;
int gcd();
int gcd(int a,int b)
{
int c,d;
if(a<b)c=a,a=b,b=c;
while(b!=0)
{
d=a%b;
a=b;
b=d;
}
return a;
}
void main()
{
int gcd(int x,int y);
int m,n;
cout<<"输入两个数值:";
cin>>m>>n;
cout<<"最大公约数是";
cout<<gcd(m,n)<<endl;
}
using namespace std;
int gcd();
int gcd(int a,int b)
{
int c,d;
if(a<b)c=a,a=b,b=c;
while(b!=0)
{
d=a%b;
a=b;
b=d;
}
return a;
}
void main()
{
int gcd(int x,int y);
int m,n;
cout<<"输入两个数值:";
cin>>m>>n;
cout<<"最大公约数是";
cout<<gcd(m,n)<<endl;
}
相关文章推荐
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数
- c++小程序2——求最大公约数
- 作业:C++ 编写计算“两个整数的最大公约数”程序。
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- C++第12周项目3——四数的最大公约数
- C++ 第十三周任务-最大公约数
- C++ 求两数的最大公约数
- C++求解最大公约数编程
- c程序基本算法百例之五—求最大公约数
- C++求最大公约数
- C++第十二周任务-求四个数的最大公约数
- [C++]求两正整数的最大公约数
- 最大公约数 最小公倍数 C++
- 【程序16】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数
- 求最大公约数 C++
- C++第13周项目2扩展——最大公约数
- 最小共倍数和最大公约数--C++
- C++ 实现最大公约数 最小公倍数
- C++ 复习一 最大公约数