Problem1640--最大公约数-截绳子

1640: 最大公约数-截绳子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 142  Solved: 113
[Status] [Submit] [Creator:]

Description

佩奇给了乔治两根绳子,长度分别为ab(单位为米)。现在佩奇要求乔治把这两根长绳截成长度相等的小段。请问每段最长是多少米?

Input

仅一行,有两个数a,b,两个数之间用空格隔开。(0<a<=1000 , 0<b<=1000)

Output

仅一个数,为长绳截过后每段的长度。

Sample Input Copy

45 75

Sample Output Copy

15

Source/Category