Problem

1 /9


長い gcd

Problem

2 つの数字が与えられます。最大公約数を見つけます。
 
入力データ: 10^9 を超えない 2 つの自然数を入力します。(レコード 10^9 は「10 の 9 乗」、つまり 1000000000 を意味します)。< /div >
出力: 入力した数値の GCD を出力します

例 <頭> <本体>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 42 12 6