最大公约数计算

题目描述

给定两个正整数 $a$ 和 $b$，使用循环结构找出它们的最大公约数（GCD）。最大公约数是指两个数的公共约数中最大的那个数。

输入格式

一行，包含两个用空格分隔的正整数 $a$ 和 $b$（$1 \leq a, b \leq 10^9$）。

输出格式

一个整数，表示 $a$ 和 $b$ 的最大公约数。

样例输入输出

样例 1

输入：12 18
输出：6

解释：12 和 18 的公约数有 1、2、3、6，其中最大的是 6。

样例 2

输入：9 5
输出：1

解释：9 和 5 的公约数只有 1，因此最大公约数为 1。

数据范围

$1 \leq a, b \leq 10^9$