#ZL21404. 看得见的格点

    ID: ZL21404 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第14课最大公因数与最小公倍数余数带我们走捷径互质二维枚举算法相关算法-二维枚举算法-欧几里得算法作业题

看得见的格点

看得见的格点

题目描述

从原点 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