题目描述
输入两个正整数n和k，求与n互质的第k个正整数。输入格式：
仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式：
一个正整数，表示与n互质的第k个正整数。输入样例#1：
10 5输出样例#1：
11
HelloWorld信息学奥赛题库
少儿编程
时间限制:1 s
空间限制:256 MB
HelloWorld信息学奥赛题库输入两个正整数n和k，求与n互质的第k个正整数。仅一行，为两个正整数n(≤10^6)和k(≤10^8)。一个正整数，表示与n互质的第k个正整数。10 511