三种方法求最大公约数(C语言版)
来源:互联网 发布:sql可以装在d盘吗 编辑:程序博客网 时间:2024/05/01 21:55
问题描述:用三种方法求两个的整数的最大公约数。
算法分析:
1.相减法:输入两整数a和b,(1)如果a>b,a=a-b;(2)如果a<b,b=b-a;(3)如果a=b,a或b就为这两个整数的最大公约数
(4)如果a!=b,则再执行(1)或(2)
程序实现如下图:
2.穷举法:输入两个整数a和b,(1)定义c;(2)如果a>b,则c=b;(3)如果a<b,则c=a;
(4)如果a%c||b%c!=0,则执行c--;(5)如果a%c&&b%c==0,则c为最大公约数。
程序实现如下图:
3.辗转相除法:输入两个整数a和b,(1)如果a%b=c,c为0,则b为两数的最大公约数;
(2)如果c!=0,则令a=b,b=c,执行(1);
程序实现如下图:
并且如上图所示,可以利用两数之积/两数的最大公约数=其最小公倍数的关系,顺带求出两数的最小公倍数。
另外,附上程序主函数的代码,如下图:
以上就为用三种方法求两个整数最大公约数的全过程。
3 0
- 三种方法求最大公约数(C语言版)
- 求最大公约数(三种方法)
- 【C/C++】求最大公约数的三种方法
- 三种方法求最大公约数
- 三种方法求最大公约数
- 三种方法求最大公约数
- C/C++求最大公约数的三种方法
- c语言实现求最大公约数的三种方法
- C语言中求最大公约数的算法(三种)
- c语言求最大公约数三种算法
- 三种算法求最大公约数c语言
- 求两个数的最大公约数(三种方法)
- (java)求m,n最大公约数的三种方法
- 求最大公约数的三种方法
- C++求最大公约数的三种方法
- 三种方法求最大公约数,最小公倍数
- 求最大公约数的三种方法
- C语言 求最大公约数的三种方法,利用最大公约数求最小公倍数,通过分解质因数法来验证
- LintCode 链表插入排序
- docker 打包 node 项目
- eclipse安装tomcat插件及配置tomcat
- HTTPS协议原理分析
- [补全中...]Linux-入门知识结构
- 三种方法求最大公约数(C语言版)
- sql server 添加表注释、字段注释
- Quad Tiling POJ
- Qt5 通过指针函数指定connect里调用哪种重载函数
- 跟小博老师一起学习数据库 ——表
- JavaScript之作用域与闭包详解
- Mysql 忘记密码解决方案
- 适合学生党食用的简单向git教程!!!!(一)
- GET请求和POST请求有什么区别?GET请求的参数在URL的问号后面显示,而POST参数不在URL上;POST可以比GET请求更大的数据…一般的回答都是这样。 但是作为一个高端大气上档次的程序