编程题
### 问题描述 基德最近获得了一个神秘的地图,地图是一个有 $n$ 行和 $m$ 列的网格。行从1到$n$进行编号,列从1到$m$进行编号。每个网格单元 $( i , j )$ 是第 $i$ 行和第 $j$ 列的交叉点。每个网格单元上都写有一个数字,写在单元格 $( i , j )$ 上的数字等于 $(i+j)$。 地图上的数字隐藏了一个秘密,只有当选中的每对格子上的数字都是互质的时候,秘密的线索才会浮现出来。基德想要找出所有可能的线索,因此他想要选出尽可能多的满足条件的网格单元。 请你帮助基德,确定他可以选择的最大单元格数量。 ### 输入格式 单行包含两个整数 $n$ 和 $m$,分别表示网格的行数和列数。 数据范围保证:$1 \leq n,m \leq 10^{6}$。 ### 输出格式 单行输出一个整数,表示基德可以选择的最大单元格数量。 ### 样例输入 ``` 3 4 ``` ### 样例输出 ``` 4 ```
查看答案
赣ICP备20007335号-2