以下题面由 AI 翻译。

题目描述

最大公约数（GCD）是指两个或多个整数共有约数中最大的一个。欧几里得算法因能高效计算两个数的最大公约数而闻名。本题要求你计算三个整数的最大公约数。

输入格式

输入包含三个非负整数（均小于 2⁶⁴），每个整数独占一行。

输出格式

输出这三个整数的最大公约数。

样例数据

样例输入 1

426
132
120

样例输出 1

6

样例输入 2

100
60
120

样例输出 2

20

样例输入 3

4
8
12

样例输出 3

4

数据范围

• 输入的三个整数均为非负整数，且严格小于 2⁶⁴。