#L20202. 验证整除链

    ID: L20202 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第02课整除与余数整除侦探升级整除提升课堂题

验证整除链

验证整除链

题目描述

输入正整数 a、b、c,检查是否形成连续整除链:a 能被 b 整除,并且 b 能被 c 整除。只有整除链成立时,才能由传递性确定 a 也能被 c 整除。

输入格式

一行输入三个整数 a、b、c,满足 1≤a,b,c≤10^18。

输出格式

若 a mod b=0 且 b mod c=0,第一行输出 YES,第二行输出 a÷c;否则只输出一行 NO。

样例

输入

72 12 4

输出

YES
18