CINTA第一章作业

bool judge(int a)
{
 if (a%2)
   return false;
  else
   return true;
 }

int multiply(int a, int b)
 {
   if (a==0||b==0)
   return 0;
   else
  {for(int i=1;i<b;i++)
    a+=a;
    return a;
   } 
}

因为a|b，所以存在整数p，使得ap=b；
因为b|c，所以存在整数q，使得bq=c；
所以存在整数pq，使得apq=c；
所以a|c。
因为c|a，所以存在整数p，使得cp=a；
因为c|b，所以存在整数q，使得cq=b；
ma=mcp;
nb=ncq;
ma+n*b=(mp+nq)*c;
所以c |（ma+nb）