Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算術
GCD (最大公約数)
Module:
GCD (最大公約数)
Problem
9
/10
順序分数
Problem
分母が
N
を超えない、0 ~ 1 のすべての既約分数を昇順で出力します。
入力
最初の行には、単一の数値
N
(
\(2 <= N <= 255\)
) が含まれています。ディビジョン >
インプリント
1 行に 1 つの分数が表示されます。
例
<頭>
#
入力
出力
<本体>
1
5
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
表>
Запрещенные операторы:
gcd
1000
ms
64 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary