关闭

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

55人阅读 评论(0) 收藏 举报

初学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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57次
    • 积分:10
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档