← 返回题目列表

Codeforces · 661/E

E. 整除性检查

中文机器翻译题面 查看原题

给你一个整数数组。检查该数组中是否存在一个数字可以被该数组中的所有其他数字整除。如果存在这样的数字,则输出 1,否则输出 0。

输入

输入的唯一行包含空格分隔的整数 ai (1 ≤ ai ≤ 100) 的列表 - 数组的元素。数组的大小在 2 到 10 之间(包含 2 和 10)。请注意,数组的大小没有明确给出!

输出

如果该数组中存在可被数组中所有其他元素整除的元素,则输出 1,否则输出 0。

示例

输入 #1

6 12 4

输出 #1

1

输入 #2

3 13

输出 #2

0

输入 #3

26 13 12

输出 #3

0