#ZL21301. 这个分组数可行吗

    ID: ZL21301 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第13课最大公因数与最小公倍数两张名单的共同成员公因数条件判断作业题

这个分组数可行吗

这个分组数可行吗

题目描述

有 a 件红色物品和 b 件蓝色物品,要平均分成 k 组。每组获得相同数量的红色物品和相同数量的蓝色物品,且所有物品都必须分完。判断这个分组数是否可行。

输入格式

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

输出格式

若 k 能同时整除 a 和 b,输出 YES;否则输出 NO。

样例

输入

24 36 12

输出

YES