6705 - 最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
给出两个正整数A,B，求它们的最大公约数。
输入
第一行一个正整数A。第二行一个正整数B。
输出
在第一行输出一个整数，表示A,B的最大公约数。
样例
输入
18 24
输出
6
提示
【数据规模】
来源
一本通提高