问题1648--最大互质次数

1648: 最大互质次数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你两个正整数变量M和N,给定初始值,然后每次从M或N减去1,直到都变成1为止,请编程计算从初始值开始,在M和N都变为1的过程中,变量M和N互质的最大次数。注意:两个自然数的最大公约数是1,则称这两个自然数互质。

输入

两个正整数占一行,对应M和N的初值,中间有一个空格。

输出

从初始值开始,在M和N都变为1的过程中,变量M和N互质的最大次数。

样例输入 Copy

3 2

样例输出 Copy

4

来源/分类