津津、菲菲、皮皮和牛老师收集到了一些关于秦皇岛经济的关键数据，这些数据以正整数的形式表示。现在，他们需要编写一个程序，来计算它们任意2个数据之间的最大公约数。
输入一行，包含两个正整数（<1,000,000,000<1,000,000,000<1,000,000,000）。
输出 "gcd=" 加上正整数，即这两个正整数的最大公约数。
"gcd="
6 9
gcd=3
无
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户
