446      阿裏雲  技術社區[雲棲]

公約數

題目1493：公約數
時間限製：1 秒內存限製：128 兆特殊判題：否提交：3471解決：634
題目描述：
給定兩個正整數a，b（1<=a,b<=100000000）,計算他們公約數的個數。
如給定正整數8和16，他們的公約數有：1、2、4、8，所以輸出為4。
輸入：
輸入包含多組測試數據，每組測試數據一行，包含兩個整數a，b。
輸出：
對於每組測試數據，輸出為一個整數，表示a和b的公約數個數。
樣例輸入：
8 16
22 16
樣例輸出：
4
2
來源：
2013年王道論壇計算機考研機試全真模擬考試

思路：

兩數公共因子個數等於最大公約數的因子個數

最後更新：2017-04-03 12:55:22

  上一篇： C# Table.Rows[index].Delete()

  下一篇： WIKIOI-1148 傳球遊戲