1808: 最大公约数

【题目描述】

给定两个整数a与b，请求出它们的最大公约数。 所谓最大公约数就是a与b共有的约数中最大的一个。

【输入格式】

输入两个整数a与b

【输出格式】

输出一个数表示a和b的最大公约数

【输入样例】

24 60

【输出样例】

12

【数据范围】

50%的数据，1≤a,b≤100

100%的数据，1≤a,b≤1,000,000,000

24 60

12