问题 6228 --辗转相减法

6228: 辗转相减法★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 11
[提交][状态][命题人:]

题目描述

输入

第一行输入一个正整数a

第二行输入一个正整数b

a和b的取值范围为1~10000

输出

输出a和b的最大公约数
样例输入
Copy
12
18
样例输出
Copy
6

提示

来源

Titan2023 

[提交][状态]