hdu 2504

最新推荐文章于 2020-12-15 21:51:34 发布

Arpicesoul

最新推荐文章于 2020-12-15 21:51:34 发布

阅读量558

点赞数

分类专栏：语言入门

本文链接：https://blog.csdn.net/Folen_/article/details/54783312

版权

语言入门专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include <stdio.h>

int GCD(int a,int b)
{
	return b?GCD(b,a%b):a;
}

int main(void)
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a,b,c=0;
		scanf("%d%d",&a,&b);
		while(++c)
		{
			if(c==b)continue;
			if(GCD(a,c)==b)break;
		}
		printf("%d\n",c);	
	}
	return 0;
}