## 韩信点兵
# 韩信带兵1500兵打仗,战死四五百人,
# 站3人一排,多出2人;
# 站5人一排,多出4人;
# 站7人一排,多出6人.
# 韩信立马说出人数:1049

for a in range(1000, 1501):
    if a % 3 == 2 and a % 5 == 4 and a % 7 == 6:
        print(a)
# 程序运行结果:
# 1049
# 1154
# 1259
# 1364
# 1469

## 辗转相除法
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = max(a, b)
d = min(a, b)
r = c % d
while c % d != 0:
    c = d
    d = r
    r = c % d
print("他们的最大公约数为:", d)
# 程序运行结果
# 请输入第一个数:4864
# 请输入第二个数:3458
# 他们的最大公约数为: 38