开始 2023-07-05 15:20:00

7.5

结束 2023-07-05 16:40:00
Contest is over.
当前 2025-04-04 23:17:59

C. 循环进阶-辗转相减

描述

不断的将大的数减去小的数，直到两个数相等，就可以得到最大公约数

输入

输入一行，包含两个正整数A,B

输出

输出一行，包含一个正整数

样例

输入

4 6

输出

2

提示

1≤A,B≤1000000

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交