← 返回比赛
已结束 GESP六一欢乐赛#22
← 上一题 下一题 →

A3051 | 最大公约数

来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小鱼最近学了如何求最大公约数，如 $4$ 与 $6$ 的最大公约是 $2$，$3$ 与 $5$ 的最大公约数是 $1$。现在给定 $3$ 个正整数，他们的最大公约数是？

输入格式

在一行中输入三个正整数 $A,B,C (1 \leq A,B,C \leq 10^9)$，用空格隔开。

输出格式

在一行中输出 $A,B,C$ 的最大公约数。

输入输出样例

输入 #1
2 4 6
输出 #1
2
输入 #2
21 28 70
输出 #2
7
C++ 编辑器
输入
输出