给定两个整数a和b，求它们的最大公约数。输出最大公约数。


7168 1024
这是一个数学问题，最大公约数可以使用欧几里得算法（辗转相除法）求解。将较大的整数除以较小的整数，取余数，然后再将较小的整数除以上一步得到的余数，直到余数为0为止，此时较小的整数即为所求的最大公约数。

对于输入的示例，可以依次进行如下计算：

7168 ÷ 1024 = 7 … 512
1024 ÷ 512 = 2 … 0

因此，最大公约数为512。