hdu2504(找最大公约数gcd)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2504
题目描述
思路

就是写个gcd函数直接调用就行了。直接看代码吧

ac代码

#include

#define N 100000

int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}

int main(){
	
	int n,m;
	int i;
	int t;
	
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(i = m+1;i < N;i++){
			if(gcd(n,i) == m) break;
		}

		printf("%d\n",i);
	}
	
	return 0;
	
}