#ZL21404. 看得见的格点
看得见的格点
看得见的格点
题目描述
从原点 O(0,0) 观察第一象限中的格点 P(x,y)。若开线段 OP 上不存在其他横、纵坐标均为整数的点,就称 P 从原点看得见。给定 n、m,统计 1≤x≤n、1≤y≤m 的可见格点数量。同一坐标只统计一次。
输入格式
一行输入两个整数 n、m,满足 1≤n,m≤500。
输出格式
输出矩形坐标范围 1≤x≤n、1≤y≤m 内可见格点的数量。
样例
输入
3 3
输出
7
从原点 O(0,0) 观察第一象限中的格点 P(x,y)。若开线段 OP 上不存在其他横、纵坐标均为整数的点,就称 P 从原点看得见。给定 n、m,统计 1≤x≤n、1≤y≤m 的可见格点数量。同一坐标只统计一次。
一行输入两个整数 n、m,满足 1≤n,m≤500。
输出矩形坐标范围 1≤x≤n、1≤y≤m 内可见格点的数量。
3 3
7