#M1L1016. 共有的刻度
共有的刻度
共有的刻度
题目描述
求两个正整数 a、b 共有的正约数数量,以及其中最大的数。1 总是共有正约数。
输入格式
输入 a、b。
输出格式
输出共有正约数个数和最大共有正约数。
样例 1
输入
12 18
输出
4 6
说明
共有约数为 1、2、3、6。
样例 2
输入
1 7
输出
1 1
说明
只有 1。
数据范围
- 1≤a,b≤10000。
求两个正整数 a、b 共有的正约数数量,以及其中最大的数。1 总是共有正约数。
输入 a、b。
输出共有正约数个数和最大共有正约数。
12 18
4 6
共有约数为 1、2、3、6。
1 7
1 1
只有 1。