Problem Detail - 最大公约数 - Hydro

ID: 159

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

数论

最大公约数

模板题

题目描述

给定两个正整数 $x,y$ ，请你计算 $x,y$ 的最大公约数的值。

输入描述

输入一行用空格隔开的两个整数 $x,y(1\le x,y\le 10^9)$

输出描述

输出一个整数，表示 $x,y$ 的最大公约数的值。

样例

输入

6 3

输出