共通の約数
2つの数が与えられたとき、それらの共通の約数を見つけることが要求されます。
入力には、2つの数が含まれます。
プログラムは共通の約数を重複なく昇順で並べ、スペースで区切って表示する必要があります。
入力 | 出力 |
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
ヒント
def divisors(n): という関数を作成し、その数の約数のリストを返すようにします。この関数を使用して、両方の数字の約数を取得します。例えば div_a = divisors(a) という具合に、b にも適用します。Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB