题面
在一行中输入 2 个正整数，计算并输出它们的最大公约数。
注意：2 个正整数之间用一个空格分隔。
例如：输入：12 18，输出：6。
Note: 算法参考 15C1-3.ppt 中的 P74 的 Euclid 算法。
输入格式
<font color="#000000"><span style="font-size: 14pt; font-family: 宋体 ; mso-ascii-font-family: "courier new"; mso-fareast-theme-font: minor-fareast; mso-hansi-font-family: "courier new"; mso-bidi-font-family: "courier new"; mso-bidi-font-weight: bold; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa"> 在一行中输入 </span><span lang="EN-US" style="font-size: 14pt; font-family: "courier new"; mso-fareast-font-family: 宋体 ; mso-fareast-theme-font: minor-fareast; mso-bidi-font-weight: bold; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa">2</span><span style="font-size: 14pt; font-family: 宋体 ; mso-ascii-font-family: "courier new"; mso-fareast-theme-font: minor-fareast; mso-hansi-font-family: "courier new"; mso-bidi-font-family: "courier new"; mso-bidi-font-weight: bold; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa"> 个正整数，整数之间用一个空格分隔。</span></font>
输出格式
<span style="font-size: 14pt; font-family: 宋体 ; mso-ascii-font-family: "courier new"; mso-fareast-theme-font: minor-fareast; mso-hansi-font-family: "courier new"; mso-bidi-font-family: "courier new"; mso-bidi-font-weight: bold; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa"><font color="#000000"> 在一行中，输出最大公约数。</font></span>
样例
输入
12 18
输出
6