2021级《程序设计原理及C语言》练习题

H. 最大公约数

单点时限: 2.0 sec

内存限制: 256 MB

输入 3 个以一个空格分隔的正整数,计算并在一行中输出它们的最大公约数。

例如:输入 12 18 21,输出 3

输入格式

在一行中输入三个正整数,整数之间用一个空格分隔。

输出格式

在一行中输出三个正整数的最大公约数。

样例

Input
12 18 21
Output
3