#P1592. 互质
互质
题目描述
输入两个正整数 和 ,求与 互质的第 个正整数。
输入格式
仅一行,为两个正整数 和 。
输出格式
一个正整数,表示与 互质的第 个正整数。
10 5
11
提示
数据规模与约定
对于所有的数据,保证 ,。
输入两个正整数 n 和 k,求与 n 互质的第 k 个正整数。
仅一行,为两个正整数 n 和 k。
一个正整数,表示与 n 互质的第 k 个正整数。
10 5
11
对于所有的数据,保证 1≤n≤106,1≤k≤108。