#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。