Question

求兩個(gè)正整數(shù)的最大公約數(shù)是常見(jiàn)的數(shù)學(xué)問(wèn)題，中國(guó)古代數(shù)學(xué)專著《九章算術(shù)》中便記載了求兩個(gè)正整數(shù)最大公約數(shù)的一種方法﹣﹣更相減損術(shù)，術(shù)曰：“可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少成多，更相減損，求其等也．以等數(shù)約之”，意思是說(shuō)，要求兩個(gè)正整數(shù)的最大公約數(shù)，先用較大的數(shù)減去較小的數(shù)，得到差，然后用減數(shù)與差中的較大數(shù)減去較小數(shù)，以此類推，當(dāng)減數(shù)與差相等時(shí)，此時(shí)的差（或減數(shù)）即為這兩個(gè)正整數(shù)的最大公約數(shù)．

例如：求91與56的最大公約數(shù)

【解析】

請(qǐng)用以上方法解決下列問(wèn)題：

（1）求108與45的最大公約數(shù)；

（2）求三個(gè)數(shù)78、104、143的最大公約數(shù)．

Answer 1