写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。
两个整数通过键盘输入。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1945$ | 正确数量 | $1407$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。
两个整数通过键盘输入。
8 12
4