第11周项目 求最大公约数
2014-11-06 14:43
204 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:zhang.cpp *作 者 张伟建 *完成日期:2014年11月6日 *版 本 号:v1.0 * *问题描述: 求最大公约数 *输入描述:输入两个整数 *输出描述: 最大公约数 */ #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 r; int t; if(x<y) t=x; while(y!=0) { r=x%y; x=y; y=r; } return x; }
相关文章推荐
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求最大公约数
- 第11周项目2-2:求四个数的最大公约数
- 第11周项目2拓展--求4个数的最大公约数
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求最大公约数(1)
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求两个数的最大公约数
- 第11周项目2.2求最大公约数(四个)
- 第11周项目2:求最大公约数
- 第11周项目2-求最大公约数
- 第11周项目--调用函数之求最大公约数
- 第11周项目2(2)-最大公约数
- 第11周 项目2-求最大公约数(1)(2)
- 第11周项目2.2 四个数的最大公约数
- 第11周项目2求最大公约数(2四数)
- 第11周 项目2-1 两数最大公约数
- 第11周项目2.1求最大公约数
- 第11周 项目2-求最大公约数(3)
- 第11周项目2-求最大公约数(1)