Question

分別用輾轉相除法和更相減損術求48與30的最大公約數(shù)，寫出步驟．

Answer 1

分析：輾轉相除法：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數(shù)．更相減損術：用較大的數(shù)字減去較小的數(shù)字，得到差，仍用差和減數(shù)中較大的數(shù)字減去較小的數(shù)字，這樣依次做下去，等做到減數(shù)和差相等時，得到結果．

解答：解：輾轉相除法：
48=30×1+18
30=18×1+12
18=12×1+6
12=6×2
∴48與30的最大公約數(shù)是6．
更相減損術：
48-30=18
30-18=12
18-12=6
12-6=6
∴48與30的最大公約數(shù)是6．

點評：本題考查的知識點是輾轉相除法和更相減損術，熟練掌握輾轉相除法和更相減損術求最大公約數(shù)的方法和步驟是解答本題的關鍵．