首页 > 高一数学 > 如果用辗转相除法求168与72的最大公约数要做n次除法运算
如果用辗转相除法求168与72的最大公约数要做n次除法运算
收录时间:2021-03-14    答题:高一数学(于老师)

【题目】如果用辗转相除法求16872的最大公约数要做n次除法运算,那么n的值为 (   )

A. 2    B. 3

C. 4    D. 5

 

【答案】A

【解析】∵168=72×2+24,

72=24×3,

∴应做两次除法,即可求出168与72的最大公约数为24,故选A.