C语言 互质数问题（最好有点解释）

/*

21 17

是

2 4

不是

9 3

不是

13 39

不是

q

Press any key to continue

*/

#include 

int MaxFactor(int m,int n) { // 最大公约数

int t;

if(n < m) { t = n;n = m;m = t; }    

for(t = m;t > 0;t--) {

if(m % t == 0 && n % t == 0)

return t;

}

return 1; // 永远得不到执行。

}

void is_huzhishu(int x,int y,int *res) {

if(1 == MaxFactor(x,y)) *res = 1;

else *res = 0;

}

int main() {

int m,n,res;

while(scanf("%d%d",&m,&n) == 2) {

is_huzhishu(m,n,&res);

if(res) printf("是\n");

else printf("不是\n");

}

return 0;

}