-
题目描述:
-
给定两个正整数a,b(1<=a,b<=100000000),计算他们公约数的个数。
如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。
-
输入:
-
输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。
-
输出:
该博客探讨如何计算两个在1到100000000之间的正整数的公约数个数。例如,对于8和16,其共有公约数为1、2、4和8,故输出为4。
给定两个正整数a,b(1<=a,b<=100000000),计算他们公约数的个数。
如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。
输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。
7437

被折叠的 条评论
为什么被折叠?
