问题标题: 酷町堂：3474

Question

0

已解决

周明轩

资深光能

题目描述 Description

给定两个正整数n和k，求与n互质的第k个正整数的值。

输入描述 Input Description

仅一行，为两个正整数n(≤106)和k(≤108)。

输出描述 Output Description

一个正整数，表示与n互质的第k个正整数。

样例输入 Sample Input

10 5

样例输出 Sample Output

11

求思路

Answer 1

已采纳

蔡乐毅

高级光能

枚举就行，

while(++i){
   if(zdgys(i,n)==1/*最大公因数*/){
       cnt++;
       if(cnt==k){
          cout<<i;
          return 0;
       }
    }
}

Answer 2

周明轩

资深光能

ding