cf 75c Modified GCD
来源:互联网 发布:网络追逃能坐火车吗 编辑:程序博客网 时间:2024/05/16 10:21
#include <iostream>#include <cstdio>using namespace std;int gcd(int a,int b){ int t; if(a<b) { t=a;a=b;b=t; } while(t=a%b) { a=b; b=t; } return b;}int main(){ int a,b,x,y,n,c,d; scanf("%d%d",&x,&y); scanf("%d",&n); int tmp=gcd(x,y); bool flag; int ans; while(n--) { flag=false; scanf("%d%d",&a,&b); c=tmp/a;d=(tmp-1)/b+1; if(b-a<d-c) { for(int i=b;i>=a;i--) { if(tmp%i==0) { ans=i; flag=true; break; } } } else { for(int i=d;i<=c;i++) { if(tmp%i==0) { ans=tmp/i; flag=true; break; } } } if(flag) printf("%d\n",ans); else printf("-1\n"); }}
0 0
- cf 75c Modified GCD
- CodeForces 75C Modified GCD
- Codeforces 75 C Modified GCD
- cf 75 C(gcd)
- CodeForces 75C Modified GCD 【二分+数论】
- codeforces 75C C. Modified GCD(二分)
- C. Modified GCD(二分加搜索约数)
- Modified GCD
- 【CodeForces】75C - Modified GCD(快速求公约数,upper_bound函数)
- 文章标题 codeforces 75C:Modified GCD (二分+最大公因数)
- cf 798c Mike and gcd problem
- CF 803C Maximal GCD 枚举,构造
- CF#323-DIV2-C - GCD Table - 贪心GCD
- 【GCD PROBLEM】CF 16.C——Monitor
- CF#200 div2 C Rational Resistance(math gcd)
- CF 678C 暑假集训13(gcd,lcm)
- CF#798 C. Mike and gcd problem(思维)
- CF --- 798 C Mike and gcd problem 【思维】
- 九度OJ 1139:最大子矩阵 (矩阵运算、缓存)
- cf 55c Pie or die
- __attribute_used__的作用
- hdu 4746 Mophues 莫比乌斯 分块优化
- g711u g711a 格式相互转换
- cf 75c Modified GCD
- C/C++面试(3)——矩阵编程题(模拟法)
- hdoj 4347 KD树
- 数理统计总结
- 模糊与精确
- Sql 数据库的新建,表的新建,约束操作,简单查询
- 杭电1871 无题
- display:none/block的应用以及和visibility的区别,隐藏/显示内容
- 九度OJ 1140:八皇后 (八皇后问题)