U288723 小C的最大公约数
题目背景
小C今天翻开了数学书，写起了最大公约数题（~~因为以前的没写完~~）
他因为昨天休息太晚（~~因为干了XX~~）,便请你帮助他完成作业
题目描述
给两个数a,b，求他们的最大公约数
输入格式
第一行输入a
第二行输入b
输出格式
求出a与b的最大公约数
说明/提示
$ 1\le a,b \le 10^{3000}$
**不用高精60分**
[代码传送门](https://www.luogu.com.cn/paste/uvfqt2q6)