1125和855最小公倍数C语言,2017年事业单位行测数量关系备考之最大公约数和最小公倍数...

本文主要是介绍1125和855最小公倍数C语言,2017年事业单位行测数量关系备考之最大公约数和最小公倍数...,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最大公约数和最小公倍数是行测数量关系里的常考考点,要做这部分题目必须掌握最大公约数和最小公倍数的概念以及解题方法,下面我们就一起学习一下这类题目的解法。

一、基本概念

1.约数、倍数

如果一个自然数a能被自然数b整除,那么称a为b的倍数,b为a的约数。

2.公约数、公倍数

如果一个自然数同时是若干个自然数的约数,那么称这个自然数是这若干个自然数的公约数。

如果一个自然数同时是若干个自然数的倍数,那么称这个自然数是这若干个自然数的公倍数。

3.最大公约数、最小公倍数

若干个数的公约数中最大的一个就称为这若干个自然数的最大公约数。

若干个数的公倍数中最小的一个就称为这若干个自然数的最小公倍数。

二、解题方法

分解质因数:

求最大公约数时,先将各数分解质因数,再将相同的质因数取幂指数最小值连乘到一起。

求最小公倍数时,先把这几个数分解质因数,再将所有的质因数取幂指数最大值连乘到一起,得到的就是这几个数的最小公倍数。

三、例题精讲

例1.一张长方形纸,长2703厘米,宽1113厘米,要把它截成若干个同样大小的正方形,纸张不能有剩余且正方形的边长要尽可能大。问:这样的正方形的边长是多少厘米?

A.153 B.156 C.158 D.159

解析:根据题意,正方形的边长是2703和1113的公约数,并且是最大公约数,利用分解质因数的方法,可以求出159是两者的最大公约数,选D选项。

例2.如下图,街道XYZ在Y处拐弯,XY=1125米,YZ=855米,在街道一侧等距装路灯,要求XYZ处各装一盏灯,这条街道最少要按多少盏路灯?

2e5a9ca90b3326faaedd4d5ca1d4c7ba.png

A.47

B.46

C.45

D.44

解析:要使XYZ处各装一盏路灯,则间距应为1125,855的公约数,要使路灯最少,则应为最大公约数,可求得1125和855最大公约数是45,即间距为45米,所以路灯数为(1125+855)÷45+1=45盏,选择C选项。

例3.甲乙丙丁四个人去图书馆借书,甲每隔5天去一次,乙每隔11天去一次,丙每隔17天去一次,丁每隔29天去一次。如果5月18日他们四个人在图书馆相遇,问下一次四个人在图书馆相遇是几月几号?

A.10月18日B.10月14日C.11月18日D.11月14日

解析:每隔5、11、17、29天去一次,即每(5+1)、(11+1)、(17+1)、(29+1)天去一次,再次相遇经过的天数为6、12、18、30的最小公倍数180。则180天后四人再次相遇,这天为11月14日,选择D选择。

通过上面的讨论,大家可以看出,这种题目掌握了概念和方法以后,仔细题目,可以很快的得出正确答案。

这篇关于1125和855最小公倍数C语言,2017年事业单位行测数量关系备考之最大公约数和最小公倍数...的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/290080

相关文章

Tomcat版本与Java版本的关系及说明

《Tomcat版本与Java版本的关系及说明》:本文主要介绍Tomcat版本与Java版本的关系及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Tomcat版本与Java版本的关系Tomcat历史版本对应的Java版本Tomcat支持哪些版本的pythonJ

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量(推荐)2.相加和相减的方式(值较大时可能丢失数据)3.按位异或运算1.使用临时

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现:将一个整

C语言字符函数和字符串函数示例详解

《C语言字符函数和字符串函数示例详解》本文详细介绍了C语言中字符分类函数、字符转换函数及字符串操作函数的使用方法,并通过示例代码展示了如何实现这些功能,通过这些内容,读者可以深入理解并掌握C语言中的字... 目录一、字符分类函数二、字符转换函数三、strlen的使用和模拟实现3.1strlen函数3.2st

Go语言中最便捷的http请求包resty的使用详解

《Go语言中最便捷的http请求包resty的使用详解》go语言虽然自身就有net/http包,但是说实话用起来没那么好用,resty包是go语言中一个非常受欢迎的http请求处理包,下面我们一起来学... 目录安装一、一个简单的get二、带查询参数三、设置请求头、body四、设置表单数据五、处理响应六、超

C语言中的浮点数存储详解

《C语言中的浮点数存储详解》:本文主要介绍C语言中的浮点数存储详解,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、首先明确一个概念2、接下来,讲解C语言中浮点型数存储的规则2.1、可以将上述公式分为两部分来看2.2、问:十进制小数0.5该如何存储?2.3 浮点

基于Python实现多语言朗读与单词选择测验

《基于Python实现多语言朗读与单词选择测验》在数字化教育日益普及的今天,开发一款能够支持多语言朗读和单词选择测验的程序,对于语言学习者来说无疑是一个巨大的福音,下面我们就来用Python实现一个这... 目录一、项目概述二、环境准备三、实现朗读功能四、实现单词选择测验五、创建图形用户界面六、运行程序七、

python安装whl包并解决依赖关系的实现

《python安装whl包并解决依赖关系的实现》本文主要介绍了python安装whl包并解决依赖关系的实现,文中通过图文示例介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录一、什么是whl文件?二、我们为什么需要使用whl文件来安装python库?三、我们应该去哪儿下