T243787 [JTOI]【模板】互质

题目背景

# $By$ $xiao_rui_xuan$ # 数据已配置完成,请提交。

题目描述

求出$1$~$N$中与$M$互质的数的个数。

输入格式

一行,两个数$N$和$M$。

输出格式

$1$~$N$中与$M$互质的数的个数。

说明/提示

$1{\le}N,M{\le}10^5$。 数据保证$N>M$。