2020 CCPC Wannafly Winter Camp Day1 H最大公约数
题目链接:
输入描述:
输入第一行是一个整数 T(1 ≤T ≤ 50)。
对于每组数据,输入一行两个整数 n,k(1≤k≤n≤500)。
输出描述:
对于每组数据,输出一行一个整数,表示答案。如果满足条件的 y 不存在,则输出 -1。
思路:看了别人博客后自己再想了下,首先题目意思为要验证gcd(k,y)与gcd(x,y)是否相等(假定k为A说的,x为B口中说的),因为A、B共同知晓的x范围限定在...
原创
2020-01-21 17:19:56 ·
232 阅读 ·
0 评论