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

用辗转相除法求123和48的最大公约数?


解析:

辗转相除法求最大公约数的过程如下:(建立带余除式)

  123=2×48+27

  48=1×27+21

  27=1×21+6

  21=3×6+3

  6=2×3+0

最后6能被3整除,得123和48的最大公约数为3.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

(1)把五进制数123(5)化为二进制数.
(2)用辗转相除法求175与100的最大公约数.

查看答案和解析>>

科目:高中数学 来源: 题型:

用辗转相除法求两个正数288和123的最大公约数。

   

查看答案和解析>>

科目:高中数学 来源: 题型:

(1)用更相减损术求175,100,75的最大公约数;

(2)用辗转相除法求288和123的最大公约数.

查看答案和解析>>

科目:高中数学 来源: 题型:

(1)用辗转相除法求123和48的最大公约数.

(2)用更相减损术求80和36的最大公约数.

查看答案和解析>>

同步练习册答案