题目如下:
小明喜欢做a+b,所以也非常喜欢整数。 有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y,非常伤心。 他想要是能把分式的分子和分母都加上一个非负整数z,使得分式能化成非负整数就好了。 但是他不知道是不是存在这样z,请你帮他计算一下。
我一开始想的是用for循环z,但是发现好像没有条件可以让它跳出循环,而且好像会超时。
后来百度了一下,发现这道题考的是数学方法。
第一种情况,最简单,当x==y时,那么无论z是多少,都是可以化成整数的。
然后,当x<y时,无论z是多少,都是不能化成整数的。
当x>y时,只有x/y>1才行,因为小于1的话他们没有相差y的倍数关系,所以只有大于1才可以。
不知道我这样想对不对,如果不对,那么请指教。
附上代码:
#include<stdio.h>
int main()
{
int i,j,k,x,y;
scanf("%d",&k);
for(i=1;i<=k;i++)
{
scanf("%d %d",&x,&y);
if(x==y) printf("Yes\n");
else {
if(x/y>1) printf("Yes\n");
else printf("No\n");
}
}
}