3093. 最大公约数

Naive循环基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

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

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

输入格式

<span courier="" mso-ansi-language:="" mso-bidi-font-family:="" mso-bidi-font-weight:="" mso-bidi-language:="" mso-fareast-language:="" mso-fareast-theme-font:="" mso-hansi-font-family:="" style="font-family: 宋体 ; font-size: 14pt; mso-ascii-font-family: "><font color="#000000"> 在一行中输入三个正整数,整数之间用一个空格分隔。</font></span>

输出格式

<span courier="" mso-ansi-language:="" mso-bidi-font-family:="" mso-bidi-font-weight:="" mso-bidi-language:="" mso-fareast-language:="" mso-fareast-theme-font:="" mso-hansi-font-family:="" style="font-family: 宋体 ; font-size: 14pt; mso-ascii-font-family: "><font color="#000000"> 在一行中输出三个正整数的最大公约数。</font></span>

样例

输入

12 18 21

输出

3