精英家教网 > 初中数学 > 题目详情

求两个正整数的最大公约数是常见的数学问题,中国古代数学专著《九章算术》中便记载了求两个正整数最大公约数的一种方法﹣﹣更相减损术,术曰:“可半者半之,不可半者,副置分母、子之数,以少成多,更相减损,求其等也.以等数约之”,意思是说,要求两个正整数的最大公约数,先用较大的数减去较小的数,得到差,然后用减数与差中的较大数减去较小数,以此类推,当减数与差相等时,此时的差(或减数)即为这两个正整数的最大公约数.

例如:求91与56的最大公约数

【解析】

请用以上方法解决下列问题:

(1)求108与45的最大公约数;

(2)求三个数78、104、143的最大公约数.

练习册系列答案
相关习题

科目:初中数学 来源:2016届江西省景德镇市中考二模数学试卷(解析版) 题型:解答题

解方程:

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(黑龙江绥化卷)数学(解析版) 题型:单选题

如图,是一个带有方形空洞和圆形空洞的儿童玩具,如果用下列几何体作为塞子,那么既可以堵住方形空洞,又可以堵住圆形空洞的几何体是(  )

A. B. C. D.

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(贵州铜仁卷)数学(解析版) 题型:选择题

=

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(贵州铜仁卷)数学(解析版) 题型:选择题

已知直线a∥b∥c﹐a与b的距离为5cm﹐b与c的距离为2cm﹐则a与c的距离是( )

A. 3cm B. 7cm C. 3cm或7cm D. 以上都不对

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(贵州黔西南州卷)数学(解析版) 题型:解答题

阅读材料并解决问题:

的值,令S=

等式两边同时乘以2,则2S=

两式相减:得2S﹣S=

所以,S=22015﹣1

依据以上计算方法,计算=

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(贵州黔西南州卷)数学(解析版) 题型:填空题

分解因式:=

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(广西来宾卷)数学(解析版) 题型:解答题

已知反比例函数与一次函数y=x+2的图象交于点A(﹣3,m).

(1)求反比例函数的解析式;

(2)如果点M的横、纵坐标都是不大于3的正整数,求点M在反比例函数图象上的概率.

查看答案和解析>>

科目:初中数学 来源:2016年初中毕业升学考试(广西河池卷)数学(解析版) 题型:选择题

要调查河池市中学生了解禁毒知识的情况,下列调查方式最适合的是( )

A.在某中学抽取200名女生

B.在某中学抽取200名男生

C.在某中学抽取200名学生

D.在河池市中学生中随机抽取200名学生

查看答案和解析>>

同步练习册答案