#ZL21301. 这个分组数可行吗
这个分组数可行吗
这个分组数可行吗
题目描述
有 a 件红色物品和 b 件蓝色物品,要平均分成 k 组。每组获得相同数量的红色物品和相同数量的蓝色物品,且所有物品都必须分完。判断这个分组数是否可行。
输入格式
一行输入三个整数 a、b、k,满足 1≤a,b,k≤10^9。
输出格式
若 k 能同时整除 a 和 b,输出 YES;否则输出 NO。
样例
输入
24 36 12
输出
YES
有 a 件红色物品和 b 件蓝色物品,要平均分成 k 组。每组获得相同数量的红色物品和相同数量的蓝色物品,且所有物品都必须分完。判断这个分组数是否可行。
一行输入三个整数 a、b、k,满足 1≤a,b,k≤10^9。
若 k 能同时整除 a 和 b,输出 YES;否则输出 NO。
24 36 12
YES