求最大公约数(函数程序)
来源:互联网 发布:base64 加密 java key 编辑:程序博客网 时间:2024/06/05 06:46
我的程序:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11 月5 日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求最大公约数(函数程序)
14.* 算法设计:略
15.*/
#include <iostream>
using namespace std;)
int gcd(int x,int y);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcd(int x,int y)
{
int t,r;
if(x>y)
{
t=y;
y=x;
x=t;
}
while ((r=y%x)!=0)
{
y=x;
x=r;
}
return x;
}
运行结果:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11 月5 日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求最大公约数(函数程序)
12.* 程序输出:34 62
13.* 问题结果:214.* 算法设计:略
15.*/
#include <iostream>
using namespace std;)
int gcd(int x,int y);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcd(int x,int y)
{
int t,r;
if(x>y)
{
t=y;
y=x;
x=t;
}
while ((r=y%x)!=0)
{
y=x;
x=r;
}
return x;
}
运行结果:
心得体会:
用编程做出来的程序来解决问题,内心很爽啊!
- 求最大公约数(函数程序)
- 【递归】求最大公约数(函数)
- 求最大公约数程序
- java程序求最大公约数
- 求最大公约数小程序
- 【c++程序】求最大公约数
- 求最大公约数和最小公倍数(函数)
- 11周(函数求最大公约数)
- 求最大公约数的函数
- 求最大公约数函数版
- 求最大公约数的函数
- 调用函数求最大公约数
- 练习,函数求最大公约数
- 用函数求最大公约数
- 使用函数求最大公约数
- 用递归函数求最大公约数
- 数学编程~~求最大公约数函数
- 求最大公约数(GCD)
- 向量点积(Dot Product)
- vector::erase()方法的详细介绍及问题解答
- Actions
- EditText的详细使用
- map集合
- 求最大公约数(函数程序)
- 王垠:关于编程语言的思考
- linux timer(1)
- 问题集锦
- Ios demo
- Windows2003下安装SVN服务端
- 面向对象设计6条原则
- ==与equals的区别
- C语言中函数的使用小记——掌握函数参数的传递方式