求两个数的最大公约数 C++实现

原创 2015年07月06日 20:59:56

初学C++,实现思想跟C语言是一样的,只是在此基础上加上代码空间的概念,使用代码模块化规则,提高代码的可移植性跟可读性。

#include<iostream>

using namespace std;
int pr(int m,int n);
void main()
{
int a,b;
cout<<"请输入两个数字:";
cin>>a>>b;
cout<<"最大公约数是:";
cout<<pr(a,b)<<endl;
system("pause");
}
int pr(int m,int n)
{
int t;
if(m < n)
{
t = m;
m = n;
n = t;
}
while (n != 0)
{
t = m%n;
m = n;
n = t;
}
return m;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公...

基于C++求两个数的最大公约数最小公倍数

看下面的一段代码 int(int x,int y) {  int temp;       while(x)            { temp=x; x=y%x; y=temp;} ...

求两个数的最大公约数

  • 2013-10-01 16:10
  • 259B
  • 下载

求两个数的最大公约数

从键盘输入两个整数,输出两个整数的最大公约数。用C或C++语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.使用三种算法解决问题 ...

求两个数的最大公约数

  • 2010-04-11 21:56
  • 585B
  • 下载

求两个数的最大公约数

方法一:两个数的最大公约数一定比小的那个数还小;因此先找出两个数中小的数,从小的数开始递减遍历,直到遇到第一个满足能同时被两个数整除这个条件的数,这个数 就是最大公约数。int main() { ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)