求两个数的公约数有多少个
答案:2 悬赏:40 手机版
解决时间 2021-01-25 22:08
- 提问者网友:疯孩纸
- 2021-01-25 01:36
求两个数的公约数有多少个
最佳答案
- 五星知识达人网友:孤独入客枕
- 2021-01-25 02:23
给定两个正整数a,b(1<=a,b<=100000000),计算他们公约数的个数。
如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。
所以,两个数的公约数有四个。
如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。
所以,两个数的公约数有四个。
全部回答
- 1楼网友:孤独的牧羊人
- 2021-01-25 03:05
两个数的最大公约数是12,那么12的所有约数都是这两个数的公约数,所以只要看12有几个约数就可以了。 1,2,3,4,6,12 一共是6个。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯