‹ 上一题下一题 ›

j01793. 辗转相除的步数未做

1000 ms 256 MB 测试点 10 J-34·初等数论 J·数学自拟题模运算与取余辗转相除法（GCD）

文件读写输入j01793.in输出j01793.out

题目描述

用「取模版」辗转相除，数一数要迭代多少次才把余数变成 0。

输入格式

一行两个正整数 $a$ 、 $b$ 。

输出格式

一行一个整数，迭代次数。

样例

输入

12 8

输出

数据范围

$1 \leq a, b \leq 1 0^{9}$

输入

输出

答案