#include<stdio.h>
#include<math.h>
#include<stdlib.h>

int gcd(long m,long n)
{
	while(n!=0)
	{
		long temp=m%n;
		m=n;
		n=temp;
	}
    return m;
}
int main()
{
	long m,n;
	long k;
	while(scanf("%ld%ld",&m,&n)!=EOF)
	{
		k=1;
       　　　　　 for(long i=1;;i++)
		{
			 if(gcd(m,i)==1&&k!=n) k++;
			 else if(gcd(m,i)==1&&k==n) 
			 {
				 printf("%ld\n",i);
				 break;
			 } 
		}
	}
	return 0;
}

• 好容易过了， 求出<m的互质的 大于m的都是在上面加m的倍数 (494) xiaxia 2006-03-26 17:44:42
  • Re:好容易过了， 求出<m的互质的 大于m的都是在上面加m的倍数 (10) 350053879 2006-03-28 17:10:23
    • Re:好容易过了， 求出<m的互质的 大于m的都是在上面加m的倍数 (92) 380757580 2008-07-17 11:26:25
  • 顶下~强 (3) alpc56 2009-08-02 18:08:08
  • Re:好容易过了……此法TLE了。。。。。。 (12) majia2012 2010-08-08 20:13:22