(A, B)
| 1 | # 正の整数 A と B の最大公約数を返す関数 |
| 2 | # GCD は Greatest Common Divisor(最大公約数)の略 |
| 3 | def GCD(A, B): |
| 4 | answer = 0 |
| 5 | for i in range(1, min(A, B) + 1): |
| 6 | if A % i == 0 and B % i == 0: |
| 7 | answer = i |
| 8 | return answer |
| 9 | |
| 10 | A, B = map(int, input().split()) |
| 11 | print(GCD(A, B)) |