题目内容
372和684的最大公约数是 .
考点:辗转相除法
专题:计算题
分析:利用两个数中较大的一个除以较小的数字,得到商是1,余数是312,用37除以312,得到商是1,余数是60,用同样的方法进行下去,直到没有余数,所以两个数字的最大公约数是12.
解答:
解:因为684=372×1+312
372=312×1+60
312=60×5+12
60=12×5
所以372和684的最大公约数为12
故答案为:12.
372=312×1+60
312=60×5+12
60=12×5
所以372和684的最大公约数为12
故答案为:12.
点评:本题考查的知识点是最大公因数,在求两个正整数的最大公因数时,辗转相除法和更相减损术是常用的方法,要熟练掌握.
练习册系列答案
相关题目
设全集U=R,A={x|x(x+2)<0,B={x|x<-1},则图中阴影部分表示的集合为( )

| A、{x|-2<x<0} |
| B、{x|-2<x<-1} |
| C、{x|x>0} |
| D、{x|x<-1} |
若α,β是两个不同平面,m,n是两条不同直线,则下列命题中不正确的是( )
| A、α∥β,m⊥α,则m⊥β |
| B、m∥n,m⊥α,则n⊥α |
| C、n∥α,n⊥β,则α⊥β |
| D、α∩β=m,n与α,β所成的角相等,则m⊥n |
执行下面的框图,若输入的n是6,则输出p的值是( )

| A、120 | B、720 |
| C、1440 | D、5040 |