1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Aランクレベルアップメニュー(言語選択)
  4. 問題一覧 Bash(Beta)編
  5. 最大公約数 Bash(Beta)編

Aランクレベルアップメニューのアイコン
最大公約数 Bash(Beta)編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

整数 A , B が与えられるので、 A と B の最大公約数を出力してください。

入力される値

A B


・ 最大公約数を求める 2 つの整数 A , B が 1 行で与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

1 行の出力

・ A と B の最大公約数 g を 1 行で出力してください。

g

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ A , B ≦ 10 ^ 10

入力例1

3 6

出力例1

3

入力例2

1000000007 2147483647

出力例2

1

問題一覧へ戻る

ページの先頭へ戻る