#ZL20901. 因数快速判断

    ID: ZL20901 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第09课因数与倍数谁能正好分完它因数取余作业题

因数快速判断

因数快速判断

题目描述

给定两个正整数 n、b,判断 b 是否为 n 的正因数。b 是 n 的正因数,当且仅当 n 除以 b 的余数为 0。

输入格式

一行输入两个整数 n、b,满足 1≤n,b≤10^9。

输出格式

b 是 n 的正因数时输出 YES,否则输出 NO。

样例

输入

24 6

输出

YES