0
已解决
资深光能
3474 互质经验值：1200
题目描述 Description
给定两个正整数n和k，求与n互质的第k个正整数的值。
输入描述 Input Description
仅一行，为两个正整数n(≤106)和k(≤108)。
输出描述 Output Description
一个正整数，表示与n互质的第k个正整数。
样例输入 Sample Input
10 5
样例输出 Sample Output
11
周明轩在2020-08-08 20:47:35追加了内容
顶
0
已采纳
中级光能
洛谷有这题：P1592
你可以进去查看题解，学习人家的思路（顺便抄代码）
你没有洛谷账号的话，你可以把题目描述粘贴进百度里搜索
0
资深光能
ding
0
初级天翼
gcdgcdgcd
