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

1640: 最大公约数-截绳子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 313  Solved: 265
[Status] [Submit] [Creator:]

Description

佩奇给了乔治两根绳子，长度分别为a，b（单位为米）。现在佩奇要求乔治把这两根长绳截成长度相等的小段。请问每段最长是多少米？

Input

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

Output

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

Sample Input Copy 

45 75

Sample Output Copy 

15

Source/Category

 
[Submit] [Status]