Question

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

1

．

Answer 1

分析：由更相减损术的方法可得：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．

点评：掌握更相减损术的方法是解题的关键．