三种方法求最大公约数
方法一:辗转相除法
#include<iostream>
using namespace std;
void main()
{int a,b,x,y;int c=b;cout<<"请输入要计算的两个数:"<<endl;cin>>x;cin>>y;if(a>b){a=x;b=y;}else{a=y;b=x;}while(c!=0){c=a%b;a=b;b=c;}cout<<x<<"和"<<y<<"的最大公约数为:"<<a<<endl;
}
方法二:相减法
#include<iostream>
using namespace std;
int a;
int b;
int x;
int y;
int main()
{cout<<"请输入要计算的两个数字:"<<endl;cin>>a>>b;x=a,y=b;while(a!=b)
{if(a>b){a=a-b;}else{b=b-a;}
}cout<<x<<"和"<<y<<"的最小公约数为:"<<a<<endl;return 0;}
方法三:穷举法
#include<iostream>
using namespace std;
int main()
{int a,b;int t=0;cout<<"请输入要计算的两个数:"<<endl;cin>>a;cin>>b;if(a>b){t=a;a=b;b=t;}for(t=a;t>1;t--)if(a%t==0&&b%t==0)break;cout<<"两数的最大公约数是:"<<t<<endl;return 0;
}
三种方法求最大公约数相关推荐
- C++算法:三种方法求最大公约数和最小公倍数
三种方法求最大公约数和最小公倍数标题 首先明确最大公约数和最小公倍数的关系,设两个数为a,b:最大公约数为c,最大公倍数为d: 则ab=cd;怎么得到的可以通过数学算式证明. 分别用暴力搜索法,辗转相 ...
- 三种方法求最大公约数及求n个数的最小公倍数
一.三种方法求两个数的最大公约数 (1) 辗转相除法 辗转相除法求最大公约数是一种常用的求两个数的最大公约数的方法. 方法是: 以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除 ...
- 三种方法求最大公约数(C语言版)
问题描述:用三种方法求两个的整数的最大公约数. 算法分析: 1.相减法:输入两整数a和b,(1)如果a>b,a=a-b;(2)如果a<b,b=b-a;(3)如果a=b,a或b就为这两个整数 ...
- 三种方法求最大公约数和最小公倍数
最大公约数 最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个. 最大公约数有多种方法,常见的有质因数分解法.短除法.辗转相除法.更相减损法. java代码中实现了这三种算法 ...
- 三种方法求最大公约数-第六个程序20200613
闲话不多说,直接写代码. 方法1 #include<stdio.h> #include<stdlib.h>//计算最大公约数 方法1 int commondivisor(int ...
- C语言四种方法求最大公约数
一.实验要求 运行最大公约数的常用算法,并进行程序的调试与测试,要求程序设计风格良好,并添加异常处理模块. 二.实验方法(四种) 1.辗转相除法(欧几里德法) C语言中用于计算两个正整数a,b的最大公 ...
- Python:三种方法计算最大公约数和最小公倍数(欧几里德法、穷举法、stein算法)
Python:三种方法计算最大公约数和最小公倍数 1.穷举法 2.欧几里德法 3.Stein算法 题目:求取任意两个非负数(至多一个数为0)的最大公约数和最小公倍数: 参考资料:Python解决求最大 ...
- 【数学知识】三种方法求 [1,n] 中所有数欧拉函数(线性筛欧拉函数优化至 O(n) )
整理的算法模板合集: ACM模板 ①直接求小于或等于n,且与n互质的数个数(求[1,n]中所有数的欧拉函数时间复杂度:O(nn)O(n\sqrt{n})O(nn)) ②求[1,n]之间每个数的质因数 ...
- 机器学习中的矩阵求导的一点总结(三种方法求线性回归最佳参数)
机器学习中的矩阵求导的一点总结(三种方法求线性回归最佳参数) 转载于:https://blog.csdn.net/promisejia/article/details/80159619?ops_req ...
- 三种方法求递归算法的时间复杂度(递推,master定理,递归树)
三种方法: 递推方法求递归算法的时间复杂性 Master定理方法求递归算法时间复杂性 递归树求解递归方程 1.递推方法求递归算法的时间复杂度 我们先来看一个经典的案例,汉诺塔问题 汉诺塔(Hanoi ...
最新文章
- 一个DBA的工作写照
- ZOJ3261并查集逆向处理
- 台式电脑可以连wifi吗_[Windows] wifi音箱:台式电脑也可以连接蓝牙音箱了
- JAVA编码(41)—— 线程池队列执行任务(ThreadPoolQueue)(1)
- java篇 之 变量存放位置
- Java中BigDecimal的8种舍入模式
- django学习笔记01
- 调试信息清除小工具的编写
- 语音识别模块解决方案
- HDU - 2196(树形DP)
- 程序员为什么要转行项目经理
- Chrome 配置samesite=none方式
- Java实现 LeetCode 274 H指数
- 电子计算机显示屏不亮了,手把手教你电脑显示器不亮怎么办
- Deployer php自动部署,简单轻松部署你的项目 - Deployer
- 联想服务器安装系统蓝屏怎么办,安装Windows操作系统时,蓝屏报错
- SpringBoot 整合ElasticSearch全文检索
- 企业邮箱能传多大的附件?企业邮箱附件大小有限制吗?
- php面试-职业规划
- 向量点乘与差乘的区别,以及python下np.dot函数