@Arbalest-Laevatain 2018-05-15T11:23:50.000000Z 字数 93 阅读 897

求最大公约数与最小公倍数

算法实现

最大公约数

法一：辗转相除法

以下为该算法的流程图：
辗转相除法

法二：更相减损术

更相减损术

法三：穷举法

最小公倍数

最 小 公 倍 数 两 整 数 的 乘 积 最 大 公 约 数

$最小公倍数=两整数的乘积÷最大公约数$

内容目录

- - AcademicEnglish 3
  - Using formal words
  - 学术论文、会议、期刊
  - Unit 3 Academic Words
- - Android 6
  - Activity之间传值
  - 从EditText获取输入相关处理
  - 按钮动态添加组件
  - TableLayout 中文说明
  - Activities 页面间的跳转
  - 序列化对象（Parcelable方法）
- - C++ 3
  - 标准模板库（一）数组的代替vector、array
  - 指针的应用
  - 指针的基本知识与常见错误
- - C语言 11
  - Anyview 第十、十一章
  - Anyview 第九章自定义类型与结构体
  - C语言易错点01 运算符与表达式
  - C语言程序设计第八章作业
  - Anyview 第七章函数
  - Anyview 第八章指针
  - 动态内存分配
  - 指针的应用
  - C语言程序基本概念
  - C语言易错题
  - 指针的基本知识与常见错误
- - English词义辨析 1
  - 表状态的词
- - GVEdit 1
  - 使用软件画有向图
- - Java编程 1
  - **Java语言基础**
- - Linux 2
  - Ubuntu 16.04 LTS 安装 Pycharm并配置tensorflow
  - win10+ubuntu16.04双系统配置tensorflow
- - MATLAB 1
  - 使用软件画有向图
- - Markdown 1
  - 【markdown】如何隐藏内容
- - Tensorflow 2
  - Ubuntu 16.04 LTS 安装 Pycharm并配置tensorflow
  - win10+ubuntu16.04双系统配置tensorflow
- - Ubuntu 2
  - Ubuntu 16.04 LTS 安装 Pycharm并配置tensorflow
  - win10+ubuntu16.04双系统配置tensorflow
- - Vocabulary 1
  - Vocabulary（1） For work
- - 个人 1
  - 命运石之门
- - 大创 1
  - 电子手簿使用指南
- - 数据结构 2
  - 红黑树研究
  - 链表
- - 数据结构习题 3
  - Anyview 数据结构第二章
  - 求斐波那契数列的编程实现
  - Anyview 数据结构第一章
- - 日记 1
  - 今日要做的事
- - 日语 2
  - 常见日语词
  - 命运石之门
- - 机器学习 1
  - 机器学习整理的资料
- - 测绘专用 1
  - 平差期末作业
- - 爬虫 1
  - Python 爬虫实战一爬取电影天堂的下载链接
- - 离散数学 18
  - 离散数学第三篇数理逻辑03 推理理论与证明技术
  - 离散数学第三篇数理逻辑02 谓词逻辑
  - 离散数学第三篇数理逻辑01 命题逻辑
  - 离散数学第四篇图论08 平面图
  - 离散数学第四篇图论07 偶图
  - 离散数学第四篇图论06 哈密顿图
  - 离散数学第二篇组合数学
  - 离散数学第一篇集合论
  - 离散数学第四篇图论05 欧拉图
  - 离散数学第四篇图论04 根树
  - 离散数学第四篇图论03 树
  - 离散数学第四篇图论02 图的连通性
  - 离散数学第四篇图论01 图的基本概念
  - 离散数学第三篇二元关系03 函数
  - 离散数学第三篇二元关系02 特殊关系
  - 离散数学第三篇二元关系01
  - 使用软件画有向图
  - 离散数学第五篇代数系统01
- - 离散数学作业 3
  - 离散数学作业08
  - 离散数学作业07
  - 离散数学作业06
- - 算法实现 2
  - 伪代码语法简单介绍
  - 求最大公约数与最小公倍数
- - 经典算法与题目 1
  - 求斐波那契数列的编程实现
- - 计算机双学位 1
  - C语言程序设计第八章作业
- - 未分类 9
  - 快速排序测试
  - 循环带头结点单链表
  - 带头结点的单链表
  - 实现冒泡排序的几种方法
  - law
  - 小学数学经典题目
  - public
  - myExceptions.h
  - state
- 以下【标签】将用于标记这篇文稿：

添加新批注

在作者公开此批注前，只有你和作者可见。

私有
公开
删除

回复批注