正整數(shù)x 的約數(shù)是能整除x 的正整數(shù)。正整數(shù)x 的約數(shù)個數(shù)記為div(x)。例如,1,2,
5,10 都是正整數(shù)10 的約數(shù),且div(10)=4。設a 和b 是2 個正整數(shù),a≤b,找出a 和b
之間約數(shù)個數(shù)最多的數(shù)x
輸入2 個正整數(shù)a≤b≤5000000,編程計算a 和b 之間約數(shù)個數(shù)最多的數(shù)。
程序運行結束時,找到a 和b 之間約數(shù)個數(shù)最多的數(shù)是x,將div(x)輸出
1 36
9
2021年USSTSIW“藍橋杯”全國軟件和信息技術專業(yè)人才大賽軟件個人賽暑期集訓第九場