Module: 数論におけるオイラー関数とその他の問題


Problem

8 /9


単一の GCD

Problem

1 からなる 10 進数系の自然数を 2 つ与えます。最初の数値は正確に N 単位で、2 番目の数値は正確に M です。これらの数値の GCD を見つける必要があります。 
 
入力
一行で  2 つの整数 N と M (\(1 <= N,\ M <= 2000\) .
 
出力
先頭のゼロを付けずに答えを出力してください。
 

 

例
<頭> <本体>

time 1000 ms
memory 256 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 1 1 1
2 1 2 1