約數與倍數的奧數題
已知x、y為正整數,且滿足xy-(x+y)=2p+q,其中p、q分別是x與y的最大公約數和最小公倍數,求所有這樣的`數對(x,y)(x≥y)
考點:約數與倍數.
分析:此題需分類討論,①當x是y的倍數時,設x=ky(k是正整數).解方程k(y-2)=3;②當x不是y的倍數時,令x=ap,y=bp,a,b互質,則q=abp.解方程abp-1=(a-1)(b-1)即可.解答:解:①當x是y的倍數時,設x=ky(k是正整數).
則由原方程,得
kyy-(ky+y)=2y+ky,
∵y≠0,
∴ky-(k+1)=2+k,
∴k(y-2)=3,
當k=1時,x=5,y=5;
當k=3時,x=9,y=3;
②當x不是y的倍數時,令x=ap,y=bp,a,b互質,則q=abp,代入原式
得:abp2-(ap+bp)=2p+abp,即abp-1=(a-1)(b+1)
當p=1時,a+b=2,可求得a=1,b=1,此時不滿足條件;
當p>1時,abp≥2ab-1=ab+(ab-1)≥ab>(a-1)(b-1)
此時,abp-1=(a-1)(b+1)不滿足條件;
綜上所述,滿足條件的數對有
點評:本題主要考查的是最大公約數與最小公倍數.由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積.即(a,b)×[a,b]=a×b.所以,求兩個數的最小公倍數,就可以先求出它們的最大公約數,然後用上述公式求出它們的最小公倍數.
-
【必備】軍訓的日記20篇
時間過得真快,一天又過去了,相信你有很多感悟吧,請好好地記錄下在日記裏。是不是無從下筆、沒有頭緒?下面是小編為大家收集的軍訓的日記,歡迎閲讀,希望大家能夠喜歡。軍訓的日記17月11日星期二天氣:晴朗今天看了國旗護衞隊的視頻,收穫很大。我明白了,只有堅持,努力,才能成...
-
最新人教版五年級上冊數學教學計劃(精選11篇)
時間過得可真快,從來都不等人,教學工作者們又將迎來新的教學目標,寫一份教學計劃,為接下來的工作做準備吧!我敢肯定,大部分人都對這個教學計劃很是頭疼的,以下是小編精心整理的最新人教版五年級上冊數學教學計劃,歡迎大家借鑑與參考,希望對大家有所幫助。最五年級上冊數...
-
幼兒園重陽節活動方案(通用15篇)
為保障事情或工作順利開展,常常需要提前進行細緻的方案准備工作,方案是闡明具體行動的時間,地點,目的,預期效果,預算及方法等的企劃案。那麼方案應該怎麼制定才合適呢?以下是小編為大家收集的幼兒園重陽節活動方案,希望能夠幫助到大家。幼兒園重陽節活動方案1一、活動...
-
大林和小林讀後感(精選20篇)
當閲讀完一本名著後,你有什麼體會呢?現在就讓我們寫一篇走心的讀後感吧。你想知道讀後感怎麼寫嗎?下面是小編收集整理的大林和小林讀後感,僅供參考,歡迎大家閲讀。大林和小林讀後感篇1最近我讀完了一本書,是《大林和小林》,這是一本富有哲理、幽默性的故事書。是著名...