5613: Q43-1 最大公约数(辗转相除法)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:61 Solved:43

Description

尼克有一根长 15 米的铁丝格莱尔有一根长 18 米的铁丝,要把它们截成同样长的小段,不许剩余,每县最长有几米?

试编一程序,求出每段最长的米数

Input

两个正整数x,y

Output

x,y的最大公约数

Sample Input Copy

15 18

Sample Output Copy

3