NYOJ 881 小m的区间公约数

标签：

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

NYOJ 881 小m的区间公约数

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619522.html