求救
现在麻烦你写一个程序,判断两个正整数的最大公约数是不是偶数,是偶数的话输出“Yes”,否则输出“No”。
Input
输入包含多组数据,每组数据包含两个正整数a和b (1 <= a, b <= 10^6),表示两个人的幸运数字。
Output
对于每组数据,如果a和b的最大公约数是偶数,则输出“Yes”(不包含双引号),否则输出“No”(不包含双引号)。
Sample Input
30 15
24 22
Sample Output
No
Yes
#include<stdio.h>
int main()
{
int a,b,m,n;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a>b)
{
m=b;b=a;a=m;
}
while((n=b%a)!=0)
{
b=a;a=n;
}
if(a%2!=0)
printf("NO\n");
else printf("Yes\n");
}
return 0;
}