Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1648--最大互质次数
1648: 最大互质次数
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 10
提交: 29
统计
题目描述
给你两个正整数变量M和N,给定初始值,然后每次从M或N减去1,直到都变成1为止,请编程计算从初始值开始,在M和N都变为1的过程中,变量M和N互质的最大次数。注意:两个自然数的最大公约数是1,则称这两个自然数互质。
输入
两个正整数占一行,对应M和N的初值,中间有一个空格。
输出
从初始值开始,在M和N都变为1的过程中,变量M和N互质的最大次数。
样例输入
Copy
3 2
样例输出
Copy
4
来源/分类
动态规划