a064. 最大公因數

Content

景X女中的資訊社要跟建O中學以及成O高中的學生一起舉辦聯合迎新活動。

在活動中總召想參加的學員分成不同的小隊，由於想讓大家都能認識不同學校的人，所以他們希望可以讓自己學校的人都平均分散在各小隊，也就是說，如果三所學校各有20, 35, 40人來參加，可以將所有人分成5隊。

現在告訴你三所學校各有 $a, b, c$ 人參加，請問最多可以分成幾隊呢？

對，舖陳這麼久，就是要你算三個數字的最大公因數啦

Input

輸入有三行正整數$a$, $b$, $c$，不會超過1000

Output

輸出三個整數的最大公因數

Sample Input #1

12
18
24

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」