RYIP在线题库
首 页   >   习题练习   >   提交
Problem1766--公约数

1766: 公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

两个正整数a和b的公约数c,是同时需要满足a能被c整除和b能被c整除。现在告诉你三个正整数a、b、c,你来判断下c是不是a和b的公约数

【 Input 】

输入三个正整数a、b、c,且 0 < a , b , c <=10000000

【 Output 】

如果c是a和b的公约数,请输出“yes”,否则,请输出“no”

【 Sample Input 】

12 28 3

【 Sample Output 】

no

【 Source/Category 】

TW