Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算術
GCD (最大公約数)
Module:
GCD (最大公約数)
Problem
2
/10
長い gcd
Problem
2 つの数字が与えられます。最大公約数を見つけます。
入力データ
10
9
を超えない自然数を 2 つ入力します。
インプリント
入力した数値の GCD を出力します。
例
<頭>
#
入力
出力
<本体>
1
42 12
6
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary