Problem 1176 --最大公约数

1176: 最大公约数

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

Description

求解两个整数的最大公约数，如输入75 45，则答案是15。

Input

一行，两个整数，以空格相隔

Output

一行，一个整数

Sample Input

75 45

Sample Output

15

Source

 

[Submit][Status]