输入两个整数a b，计算并输出他们的最大公约数

输入两个整数a和b，计算它们的最大公约数（Greatest Common Divisor, GCD），通常可以使用欧几里得算法（也叫辗转相除法）。这个算法基于这样一个性质：对于任意两个正整数a和b（其中a > b），它们的最大公约数等于较小数b和两数相除余数a % b的最大公约数。你可以通过递归或循环的方式实现这个过程，直到余数为0，此时的除数就是最大公约数。

例如，如果a = 48，b = 18，首先计算48除以18的余数12，然后计算18除以12的余数6，再算12除以6的余数0，这时余数为0，所以最大公约数就是6。

如果你需要具体的代码示例，我可以为你提供一种简单的Python实现：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 示例
a = int(input("请输入第一个整数a: "))
b = int(input("请输入第二个整数b: "))
result = gcd(a, b)
print(f"{a}和{b}的最大公约数是: {result}")