第4周-项目1-求最大公约数(1)
来源:互联网 发布:淘宝直通车标志图片 编辑:程序博客网 时间:2024/05/19 13:25
问题及代码:
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:王艺霖 *完成日期:2016年3月19日 *版 本 号:v1.0 * *问题描述:输入两个数,并求出其最大公约数* *输入描述:输入两个数* 输出描述:输出这两个数的最大公约数*/ #include <iostream>using namespace std;int gcd(int a,int b);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
- 第4周项目1:求最大公约数
- 第4周项目1-求最大公约数
- 第4周项目1-求最大公约数
- 第4周项目1-求最大公约数
- 第4周项目1 求最大公约数
- 第4周项目1-求最大公约数
- 第4周-项目1-求最大公约数(1)
- 第4周项目1(1)求最大公约数
- 第4周-项目1-求最大公约数(2)
- 第4周项目1(2) 求最大公约数
- 第四周项目(1)-求最大公约数
- 第4周项目1(1)求最大公约数
- 第4周项目1:求最大公约数(2)
- 第4周项目1-求四个数的最大公约数
- 第11周项目2-求最大公约数(1)
- 第11周项目2-求最大公约数(1)
- 第4周期项目1(2)求最大公约数
- 第四周项目1求最大公约数
- Cocos2d-x中的数组类CCArray深入分析
- kettle 定时任务(使用资源库)
- 格式化输出字符串
- 浅谈最大子序和中的dp优化策略
- iOS—NSURLConnection基本使用
- 第4周-项目1-求最大公约数(1)
- 搭建Cordova + Ionic + WebStorm环境开发Web App应用
- 内存管理之引用计数
- Cocos2dx 3.0 过渡篇(三十一)ValueVector和Vector不得不说的故事
- LDR 和MOV 指令区别
- java 内省以及介绍beanutils使用
- Ajax and php 1.4
- usrlocallib usrlib的区别
- 嵌入式系统文件系统比较 jffs2, yaffs, cramfs, romfs, ramdisk, ramfs/tmpfs