#L20202. 验证整除链
验证整除链
验证整除链
题目描述
输入正整数 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
输入正整数 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