求两个数的最大公约数 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;}          ...

求两个数的最大公约数的Java实现

求最大公约数:提示用户输入两个正整数,并求出它们的最大公约数。方法一:(辗转相除法) 设用户输入的两个整数为n1和n2且n1>n2,余数=n1%n2。当余数不为0时,把除数赋给n1做被除数,把余数赋...

求两个数的最大公约数

  • 2013年10月01日 16:10
  • 259B
  • 下载

求两个数的最大公约数(C ,Python,java实现)

#include  int max(int p_a,int p_b) { if(p_b==0) return p_a; else return max(p_b,p_a%p_b); } void mai...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个数的最大公约数 C++实现
举报原因:
原因补充:

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