問題一覧 > 通常問題

No.443 GCD of Permutation

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 94
作問者 : ctyl_0 / テスター : 🍡yurahuna
25 ProblemId : 871 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-08-09 23:55:42

問題文

ある正の整数Nが与えられます．Nの各桁を並べ替えて出来る正の整数全ての集合をSとします． Sの全ての要素の最大公約数Gを求めなさい．

入力

N

1≤N≤1010000

出力

G

Sの全ての要素の最大公約数Gを出力して下さい．改行を忘れずに．

サンプル

サンプル1
入力
444
出力
444

444は各桁をどう並べ替えても444なのでS={444}となり、最大公約数は444です．

サンプル2
入力
900
出力
9

0も並べ替えの対象になります．並べ替えた結果先頭に来る0は無視します． このサンプルではS={9,90,900}です．この3つの整数の最大公約数は9です。

サンプル3
入力
444888
出力
36

サンプル4
入力
20160101
出力
1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。