第四周项目1 求两个数的最大公约数
来源:互联网 发布:qq表情软件 编辑:程序博客网 时间:2024/05/16 10:58
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作 者:刘亚
*完成日期:2016年 3月 25日
*版 本 号:1.0
*
*问题描述:求两个数的最大公约数
*输入描述:
*输出描述:
*/
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcd(int x,int y)
{
int r;
while(y>0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作 者:刘亚
*完成日期:2016年 3月 25日
*版 本 号:1.0
*
*问题描述:求两个数的最大公约数
*输入描述:
*输出描述:
*/
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcd(int x,int y)
{
int r;
while(y>0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
0 0
- 第四周项目1 求两个数的最大公约数
- 第四周项目1-求两个数的最大公约数
- 第四周项目一 求两个数的最大公约数
- 第四周项目一-求两个数的最大公约数
- 第四周项目1:求四个数的最大公约数
- 第四周项目五 求两个数最大公约数
- 第四周项目12-两个数求最大公约数与四个数求最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第四周项目5.3—编写递归函数求两个数的最大公约数
- 第四周项目:用递归调用来求两个数的最大公约数
- 第11周项目1-求两个数的最大公约数
- 第四周项目 两个数最大公约数
- 第四周项目 求四个数的最大公约数
- 第四周项目1.2-求四个数的最大公约数
- 第四周项目一-求四个数的最大公约数
- 第四周 求四个数的最大公约数
- 第11周项目 求两个数的最大公约数
- 第11周项目2--求两个数的最大公约数
- 360面试题
- 创建数据库、文件组、删除数据库
- git add -p用法记录
- 格式化
- 梯度下降法,最小二乘法求线性回归
- 第四周项目1 求两个数的最大公约数
- BZOJ 3050: [Usaco2013 Jan] Seating
- 开发android应用需要掌握哪些知识呢?
- Android 自定义View (一)
- 使用 CPUID 查询 CPU 信息
- oracle聚簇表
- 人生没有最佳时刻
- 进程间通信(一):竞争条件与互斥方案
- 方法二:vs2013 / vs2015 + 64 + win7 + tesseract 最新版 + charlesw 的代码