hdoj1014



http://acm.hdu.edu.cn/showproblem.php?pid=1014

原谅我英文太渣，能读懂单词看不懂题意

然后我去百度一下

说是求两个数之间最大公约数

所以就写了一个最大公约数的算写发

若最大公约数是1是good

若不是

则是bad

#include <stdio.h>
int select(int ,int);
main(){
	int start,end,k;
	scanf("%d%d",&start,&end);
	k=select(start,end);
	printf("k=%d\n",k);
	if(k==1){
		
		printf("%d %d good",start,end);
	}
	else{
		printf("%d %d bad",start,end);
	}

}
int select(int x,int y){
	int max,min,r;
	max=x>y?x:y;
	min=x<y?x:y;
	r=max%min;
	printf("r=%d\n",r);
	if(r==0){
		printf("min=%d\n",min);
		return min;
	}
	else{
		printf("select=%d\n",select(min,r));
		return select(min,r);
	}
}