公因數面試典型題目及答案

公因數面試典型題目及答案考試時間：______分鐘總分：______分姓名：______第一題：請計算15和35的最大公因數(GCD)。第二題：學校圖書館購買了一批故事書和科技書，故事書總數是360本，科技書總數是540本。為了進行圖書整理，圖書館管理員需要將這些書按照相同的最小數量進行分組，且每組分的故事書和科技書的數量必須相同。問：每組分得故事書和科技書各多少本？最多可以分成多少組？第三題：小明家和小紅家相距90公里。小明騎自行車每小時行駛15公里，小紅騎自行車每小時行駛12公里。如果他們同時從各自家中出發，相向而行，多少小時后他們相遇？第四題：一個長方形的花園，長為30米，寬為24米。現在要在這個花園的四周鋪設等寬的小路，使得小路面積正好是花園面積的四分之一。請問小路的寬度是多少米？第五題：某公司有A、B兩種型號的電腦。A型號電腦的數量是B型號電腦數量的3倍。已知A型號電腦的總功率是2400瓦特，B型號電腦的總功率是1800瓦特。請問A型號電腦的數量是多少臺？第六題：甲、乙兩人進行乒乓球比賽，約定每局勝者得2分，負者得1分。當比賽進行到一定程度時，甲的得分為17分，乙的得分為13分。請問此時甲至少還需要贏多少局才能確保最終獲勝？第七題：有60個蘋果和84個橙子，要將它們分裝在完全相同的包裝盒中，并且每個盒子里的蘋果和橙子數量都必須相同，且不能有剩余。問：每個盒子最多可以裝多少個蘋果和多少個橙子？第八題：某班級進行分組活動，如果每組3人，則多出1人；如果每組4人，則多出2人；如果每組5人，則多出3人。如果要求分組后沒有多余人員，請問該班級至少有多少名學生？第九題：兩個正整數相乘的積是450，它們的最大公因數是5。請問這兩個正整數分別是多少？第十題：一根長1米的繩子，第一次剪掉一半，第二次剪掉剩下繩子的一半，第三次剪掉第二次剩下繩子的一半，以此類推。請問至少需要剪多少次，才能使得每次剪掉后剩下的繩子長度都小于1厘米？試卷答案第一題解析思路：求15和35的最大公因數。可以使用短除法：15和35都能被5整除，15/5=3，35/5=7，沒有其他公約數。所以GCD(15,35)=5。第二題解析思路：需要將故事書和科技書按相同的最小數量分組，且每組分得數量相同。這意味著分組數（即每組的數量）必須是360和540的公因數。要使得分組數量最多，則應選擇最大公因數。計算GCD(360,540)。用短除法：360和540都能被10整除->36和54；36和54都能被2整除->18和27；18和27都能被9整除->2和3；沒有其他公約數。所以GCD(360,540)=10*2*9=180。即每組分得故事書360/180=2本，科技書540/180=3本。最多可以分成180組。第三題解析思路：小明和小紅相向而行，相遇時間=總距離/(兩人速度之和)。總距離為90公里，小明速度15公里/小時，小紅速度12公里/小時。相遇時間=90/(15+12)=90/27=10/3小時。第四題解析思路：設花園長為L=30米，寬為W=24米，小路寬為x米。小路將花園圍成一個大長方形，其長為L+2x，寬為W+2x。小路面積=(L+2x)*(W+2x)-L*W。花園面積=L*W=30*24=720平方米。小路面積=(L+2x)*(W+2x)-L*W=720*(4/4)=720*1=720平方米（此處為簡化表達，實際應為(L+2x)*(W+2x)-L*W=(L*W)*((L+2x)/(L*W)+(W+2x)/(L*W)+4/(L*W))-L*W=L*W*(1/x+1/y+4/(L*W))-L*W，但題目要求小路面積是花園面積的1/4，即720/4=180平方米。所以(L+2x)*(W+2x)-L*W=180。即(30+2x)*(24+2x)-720=180。解方程：(30+2x)*(24+2x)=900。720+60x+48x+4x^2=900。4x^2+108x+720-900=0。4x^2+108x-180=0。x^2+27x-45=0。使用求根公式x=[-b±sqrt(b^2-4ac)]/2a。x=[-27±sqrt(27^2-4*1*(-45))]/2。x=[-27±sqrt(729+180)]/2。x=[-27±sqrt(909)]/2。sqrt(909)≈30.15。x≈(-27+30.15)/2或x≈(-27-30.15)/2。x≈1.075或x≈-28.575。x必須為正數，所以x≈1.075米。題目問小路的寬度，結果為1.075米。第五題解析思路：設B型號電腦數量為y臺，則A型號電腦數量為3y臺。A型號電腦總功率2400瓦特，即3y*A型號單臺功率=2400。B型號電腦總功率1800瓦特，即y*B型號單臺功率=1800。由于題目沒有給出單臺電腦功率，但A型號數量是B型號數量的3倍，總功率也是2400/1800=4/3的關系，這暗示了A型號單臺功率可能是B型號單臺功率的4/3倍（或其他比例，但結果會是整數）。假設A型號單臺功率為4k瓦特，B型號單臺功率為3k瓦特。則3y*4k=2400->12yk=2400。y*3k=1800->3yk=1800。從3yk=1800得yk=600。代入12yk=2400得12*600=2400，成立。所以B型號電腦數量y=600/k。A型號電腦數量=3y=1800/k。因為y和600/k都必須是整數，所以k必須是600的約數。k的可能值包括1,2,3,4,5,6,10,12,15,20,25,30,60,100,150,300,600。我們需要1800/k是整數，這總是成立的。我們需要3*(600/k)=1800/k是整數，這總是成立的。所以y和3y都是整數。因此y可以是600的任何約數。最小的正整數解是k=1，此時y=600，3y=1800。所以A型號電腦數量為1800臺。第六題解析思路：甲得17分，乙得13分，總分為17+13=30分。甲要確保獲勝，意味著最終甲的分數必須嚴格大于乙的分數。設甲還需贏a局，乙還需贏b局。甲最終得分=17+2a，乙最終得分=13+2b。需要17+2a>13+2b。即4+2a>2b。即2+a>b。因為a和b都必須是正整數（至少贏一局），所以a的最小值是1。當a=1時，2+1=3，所以b必須小于3。b的可能值為1或2。需要檢查這兩種情況是否可行：*a=1,b=1：甲得19，乙得15。甲勝。可行。*a=1,b=2：甲得19，乙得17。甲勝。可行。因此，甲至少還需要贏1局即可確保獲勝。第七題解析思路：需要將60個蘋果和84個橙子分裝在相同的盒子中，每個盒子蘋果和橙子數量相同且無剩余。這意味著每個盒子的蘋果數量必須是60的約數，每個盒子的橙子數量必須是84的約數，且這個相同的數量（設為n）必須是60和84的公因數。要使得每個盒子裝得最多，應選擇60和84的最大公因數。計算GCD(60,84)。用短除法：60和84都能被12整除->5和7。沒有其他公約數。所以GCD(60,84)=12。即每個盒子最多可以裝12個蘋果和12個橙子。驗證：60/12=5盒蘋果；84/12=7盒橙子。每個盒子裝12個，可以滿足要求。第八題解析思路：設班級人數為N。根據題意：*N除以3余1，即N≡1(mod3)。*N除以4余2，即N≡2(mod4)。*N除以5余3，即N≡3(mod5)。觀察這三個同余式，可以發現它們可以統一表示為：N≡-1(mod3)，N≡-2(mod4)，N≡-3(mod5)。這可以轉化為：N+1是3、4、5的倍數。即N+1是3*4*5=60的倍數。所以N+1=60k，其中k是正整數。N=60k-1。要求分組后沒有多余人員，即N必須是3、4、5的公倍數減去1。k最小的正整數值是1。此時N=60*1-1=59。需要驗證59是否滿足原始條件：*59÷3=19余2，不滿足N≡1(mod3)。所以k=1不行。k=2時，N=60*2-1=119。*119÷3=39余2，不滿足。k=3時，N=60*3-1=179。*179÷3=59余2，不滿足。...k=1時，N=59；k=2時，N=119；k=3時，N=179；k=4時，N=239；k=5時，N=299；k=6時，N=359；k=7時，N=419；k=8時，N=479；k=9時，N=539；k=10時，N=599。發現規律N=60k-1。當k=11時，N=60*11-1=660-1=659。驗證659：*659÷3=219余2，不滿足。繼續增加k，發現N總是除以3余2。需要找到k使得N≡1(mod3)。即60k-1≡1(mod3)。60k≡2(mod3)。因為60≡0(mod3)，所以0*k≡2(mod3)，即0≡2(mod3)，矛盾。所以不存在這樣的N。題目可能有誤，或者需要重新審視條件。如果理解為“如果存在這樣的N，且要求N是3、4、5公倍數減1，則N最小為多少”，那么從N=59開始試探，滿足條件的最小N是59。但59不滿足N≡3(mod5)，即59÷5=11余4，不是余3。所以嚴格來說不存在這樣的N。可能是題目條件有誤，或者理解為找到滿足前兩個條件的最小N。N=59滿足前兩個條件。如果題目本意是找到滿足條件的最小N，則N=59。如果題目本意是存在這樣的N，則題目條件矛盾。假設題目本意是找到滿足前兩個條件的最小N，則N=59。如果題目本意是找到滿足所有條件的最小N，則不存在。根據題目“至少有多少名學生”，猜測題目可能存在微小錯誤或期望一個特定范圍內的答案。假設期望一個較大的N，可以嘗試更大的k值，例如k=60，N=3599。3599÷5=719余4，不滿足。k=61，N=3609。3609÷5=721余4，不滿足。看起來沒有滿足所有三個條件的大數。如果必須給出一個答案，且題目表述可能存在歧義，可以猜測是59。但需注意邏輯上的矛盾。第九題解析思路：設這兩個正整數為a和b，它們的最大公因數GCD(a,b)=5。根據最大公因數和最小公倍數的關系ab=GCD(a,b)*LCM(a,b)。這里LCM(a,b)未知，但可以表示為(a*b)/GCD(a,b)=(a*b)/5。因為a和b都是5的倍數，設a=5m，b=5n，其中GCD(m,n)=1（因為GCD(a,b)=5，所以GCD(5m,5n)=5*GCD(m,n)=5，即GCD(m,n)=1）。則a*b=25mn。LCM(a,b)=(5m*5n)/5=25n。題目沒有給出a*b或LCM(a,b)的具體值。如果假設題目意在給出更多信息，例如a*b=450，那么25mn=450->mn=18。且GCD(m,n)=1。尋找一對正整數m和n滿足mn=18且GCD(m,n)=1。18的正因數對有(1,18),(2,9),(3,6)。其中GCD(1,18)=1,GCD(2,9)=1,GCD(3,6)=3。滿足GCD(m,n)=1的因數對是(1,18)和(2,9)。所以可能的(m,n)對是(1,18)或(2,9)。對應的(a,b)對是：*(m,n)=(1,18)->(a,b)=(5*1,5*18)=(5,90)。*(m,n)=(2,9)->(a,b)=(5*2,5*9)=(10,45)。