正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如,1,2,5,10 都是正整數10 的約數,且div(10)=4。設a 和b 是2 個正整數,a≤b,找出a 和b之間約數個數最多的數x。
對于給定的2 個正整數a≤b,編程計算a 和b 之間約數個數最多的數。
數據輸入
輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有2 個正整數a和b。
結果輸出
程序運行結束時,若找到的a 和b 之間約數個數最多的數是x,將div(x)輸出到文件output.txt中。
輸入文件示例 輸出文件示例
input.txt output.txt
1 36 9
標簽:
正
整數
div
上傳時間:
2016-10-10
上傳用戶:dianxin61