关于我们

质量为本、客户为根、勇于拼搏、务实创新

< 返回

又见GCD

发布时间:2022-07-27 12:25:28
View Code
 1 #include<stdio.h>
 2 int gcd(int n,int m)
 3 {
 4     return 0==m?n:gcd(m,n%m);
 5 }
 6 int main()
 7 {
 8     int num,a,b,c;
 9     scanf("%d",&num);
10     while(num--)
11     {
12         scanf("%d%d",&a,&c);
13         int i;
14         for(i=2;;i++)
15         {
16             b=c*i;
17             if((gcd(a,b)==c)&&a!=b)
18               break;
19         }
20         printf("%d
",b);
21     }
22     return 0;
23 }
 其实每一道题都会给我一些启示吧又见GCD

算法最重要

自己一开始穷举所有情况 if else if else最后还是wrong answer .....

遗漏或者错误在所难免

所以自己告诉自己,做题不用太急切....  多考虑一种算法,也许或者只是一点小小的技巧 稍微多的分析一下。嗯

另外自己对算法时间估计不够准确

循环gcd时间不是太多  因为一般的数都会与2 3 5等素质

并且这个gcd函数对(int n,int m) 没有大小限制的

就算输入一个2 3 4 5的公倍数也不算太大哪  太大就超过范围了


/template/Home/DawnNew/PC/Static

立即注册风纳云账号,免费体验多款产品

立即注册