问题描述

输入两个正整数A，B，求它们的最大公约数

输入格式：

一行，两个整数A，B，用空格分开；（A，B<=32767);

输出格式：

一行，一个数，表示A，B的最大公约数；

输入样例：

12 9

输出样例：

3