2390: 贝祖等式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小明自从上了衡中后被没完没了的题海战术弄的头昏脑胀，就想给自己在做题的过程给自己找点乐子，正好最近数学课上讲了二元一次方程，他突然突发奇想，对一个任意的二元一次方程ax+by=c（a、b、c均为整数）是不是都存在整数解（x，y），对这个问题小明同学整整浪费了一整天的时间，没有听课，没有写学案，没有……，最后走火入魔的小明同学被老班叫到办公室狠狠的批了一顿，勒令他把落下的功课全部赶起来，头疼的小明实在放不下这个折腾了他一天的问题，但是也怕班主任的违纪通知单，只好找到好朋友兼死党正好还是学信奥的你，让你帮他解决这个难题。
输入
输入只有一行，为三个整数a、b、c (0<=a,b,c<=1010).
输出
输出只有一行，如果存在整数解则输出：YES；否则输出：NO
样例输入 复制
12 42 6样例输出 复制
YES提示
对样例存在：(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6等等