C语言判断两个数是否互质

互质就是最大公约数是1

//返回值为1则互质
int mgcd(int a,int b)
{
    int t;
    if(a<b)
    {
        t=a;a=b;b=t;
    }
    while(a%b)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return b;
}
int main()
{
  int m,n,j;
  printf("输入两个整数:");
  scanf("%d%d",&m,&n);
  j=f(m,n);
  if(j==1)
    printf("这两个数互质");
  else
    printf("这两个数不是互质");
  return 0;
}