> #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;
> }

• 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