求两个数的公约数有多少个
答案: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个。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯