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 传球游戏