NYOJ 881 小m的区间公约数
2015-07-03 19:15
204 查看
#include<stdio.h>
int t,num,l,r,a,b,i,max,flag;
int temp;
int gcd(int n,int m)
{
if(n<m)
{
t=n;
n=m;
m=t;
}
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
return (m);
}
int main()
{
while(~scanf("%d%d",&a,&b))
{
temp=gcd(a,b);
scanf("%d",&num);
while(num--)
{
max=-1;
scanf("%d%d",&l,&r);
for(i=r<temp?r:temp;i>=l;i--)
if(temp%i==0)
{
max=i;
flag=1;
break;
}
if(flag)
printf("%d\n",max);
else
printf("-1\n");
}
}
}
int t,num,l,r,a,b,i,max,flag;
int temp;
int gcd(int n,int m)
{
if(n<m)
{
t=n;
n=m;
m=t;
}
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
return (m);
}
int main()
{
while(~scanf("%d%d",&a,&b))
{
temp=gcd(a,b);
scanf("%d",&num);
while(num--)
{
max=-1;
scanf("%d%d",&l,&r);
for(i=r<temp?r:temp;i>=l;i--)
if(temp%i==0)
{
max=i;
flag=1;
break;
}
if(flag)
printf("%d\n",max);
else
printf("-1\n");
}
}
}
相关文章推荐
- Android“寄生兽”漏洞技术分析
- C++ NLPIR+FRISO 项目的中文分词功能添加
- poj 3169 Layout 【差分约束】
- Farseer.net轻量级ORM开源框架 V1.2版本升级消息
- android长按home键流程 .
- Libgdx Box2D现实---这缓释微丸(两:Box2D介绍)
- NYOJ 44 子串和
- J2EE学习参考链接收藏
- 两个有序数组中找中位数或者第K大的元素
- 集成支付宝的错误
- 自定义带进度条的WebView , 增加获取web标题和url 回掉
- inner join和outer join
- 服务器阵列的IOPS测试
- 8.17
- mtd-utils命令简介
- 使用git curl服务测试-----Restful服务
- Android异步加载图片与文字(一)
- C#页面添加提交数据后跳出小弹窗的功能
- CentOS 6.5 安装 MySQL5.6 并用Navicat for MySQL 连接
- [.net 面向对象程序设计进阶] (5) Lamda表达式(一) 创建委托