Problem1542--最大公约数

1542: 最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

求两个整数x,y的最大公约数 。

Input

一行。2个整数，用空格隔开。（0<x,y<10000）

Output

一行。 x,y的最大公约数。

Sample Input Copy 

15  60

Sample Output Copy 

15

Source/Category

2018佳木斯 
[Submit] [Status]