Question

用更相減損術求38與23的最大公約數(shù)為

1

．

Answer 1

分析：由更相減損術的方法可得：38-23=15，23-15=8，15-8=7，8-7=1，據(jù)此可得出答案．

解答：解：∵38-23=15，23-15=8，15-8=7，8-7=1，而7與1互質，∴38與23也互質．
故答案為1．

點評：掌握更相減損術的方法是解題的關鍵．