用更相减损术求38与23的最大公约数为．

由更相减损术的方法可得：38-23=15，23-15=8，15-8=7，8-7=1，据此可得出答案．【解析】 ∵38-23=15，23-15=8，15-8=7，8-7=1，而7与1互质，∴38与23也互质．故答案为1．

考点分析：

相关试题推荐

某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x₁，…，x₄（单位：吨）．根据如图所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果s为．
manfen5.com 满分网

查看答案

若如图所示的算法流程图中输出y的值为0，则输入x的值可能是（写出所有可能的值）．
manfen5.com 满分网

查看答案

早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2min）、烧水（8min）、泡面（3min）、吃饭（10min）、听广播（8min）几个步骤、从下列选项中选最好的一种算法（）
A．S₁洗脸刷牙、S₂刷水壶、S₃烧水、S₄泡面、S₅吃饭、S₆听广播
B．刷水壶、S₂烧水同时洗脸刷牙、S₃泡面、S₄吃饭、S₅听广播
C．刷水壶、S₂烧水同时洗脸刷牙、S₃泡面、S₄吃饭同时听广播
D．吃饭同时听广播、S₂泡面、S₃烧水同时洗脸刷牙、S₄刷水壶
查看答案

读程序
甲：i=1             乙：i=1000
S=0                   S=0
WHILE i＜=1000          DO
S=S+i                  S=S+i
i=i+l                  i=i-1
WEND                   Loop UNTIL i＜1
PRINT S                PRINT  S
END                    END
对甲乙两程序和输出结果判断正确的是（）
A．程序不同结果不同
B．程序不同，结果相同
C．程序相同结果不同
D．程序相同，结果相同
查看答案

下列给出的赋值语句中正确的是（）
A．3=A
B．M=-M
C．B=A=2
D．x+y=0
查看答案

试题属性

题型：填空题
难度：中等

用更相减损术求38与23的最大公约数为 ．

用更相减损术求38与23的最大公约数为．