3093. 最大公约数

Naive循环基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

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

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

输入格式

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

输出格式

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

样例

输入

12 18 21

输出

3