#P02017. 公约数与公倍数

公约数与公倍数

题目描述

判断正整数 cc 是否是正整数 aabb 的公约数(aabb 均能被 cc 整除)或者是正整数 aabb 的公倍数(cc 能同时被 aabb 整除)。

输入格式

11 行。三个正整数 a,b,ca,b,c

输出格式

11 行。如果 ccaabb 的公约数,输出 common divisor;如果 ccaabb 的公倍数,输出 common multiple;如果 cc 既不是 aabb 的公约数,也不是 aabb 的公倍数,输出 NO

输入输出样例

12 9 3
common divisor
3 4 12
common multiple
2 3 5
NO

说明/提示

👀️ 对于100%100\%的数据,1a,b,c1091 \leq a,b,c \leq 10^9,且不存在 a=b=ca = b = c