尝试基于以下逻辑编程计算最大公约数：由于a和b的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到a和b中的较小者t，然后从t开始逐次减1尝试每种可能，即检验t到1之间的所有整数，第一个满足公约条件的t，就是a和b的最大公约数。
输入
输入为两个正整数
输出
输出为两个正整数的最大公约数
样例
| 标准输入 复制文本 |
6 9 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
52 4 |
| 标准输出 复制文本 |
4 |
| 标准输入 复制文本 |
51 103 |
| 标准输出 复制文本 |
1 |
来源
zhangzhh