码迷,mamicode.com
首页 > 其他好文 > 详细

暑假集训(4)第五弹——— 数论(hdu1222)

时间:2016-08-05 21:32:23      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:

题意概括:那天以后,你好说歹说,都快炼成三寸不烂之舍之际,小A
总算不在摆着死人脸,鼓着死鱼眼。有了点恢复的征兆。可孟子这家伙
说的话还是有点道理,那什么天将降....额,总之,由于贤者法阵未完
成,而小A又迟迟不现身,FFF团团长连下七道圣火令追杀你们,最先赶
到地,机械化部队,它们除了智能不高外,可以说是无懈可击。
这正是你要利用的一点,利用他们的行动轨迹,躲藏起来。


问题分析:首先用辗转相除法求得gcd(n,m),若n>m 则gcd(n,m)为一可逃
反之,非一可逃

 

 

技术分享
 1 #include "cstdio"
 2 
 3 int main()
 4 {
 5     int m,n,t,x;
 6     scanf ("%d",&t);
 7     while (t-- && scanf("%d%d",&n,&m))
 8     {
 9         while(n % m != 0)
10         {
11             x = m;
12             m = n%m;
13             n = x;
14         }
15         if (n >= m)
16           printf ("%s\n",m==1?"NO":"YES");
17         else
18           printf ("%s\n",m==1?"YES":"NO");
19     }
20     return 0;
21 }
View Code

 

暑假集训(4)第五弹——— 数论(hdu1222)

标签:

原文地址:http://www.cnblogs.com/huas-zlw/p/5742768.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!