杭電1722 WA

自己運行正確，提交卻WA ，不知道爲什麼

 

#include<stdio.h>
int gcd(int a,int b)
{
 if(b>a)
  return gcd(b,a);
 if(a%b==0)
  return b;
 else
  return gcd(b,a%b);
}
int lcm(int a,int b)
{
 int c;
 c=gcd(a,b);
 return a*b/c;
}
int main()
{
 int p,q,s,max,min,a;
 while(scanf('%d%d',&p,&q)==2)
 {
  s=lcm(p,q);
  max=p>q?p:q;
  min=p>q?q:p;
  a=s-(s/max*min-min)*((s/min)%(s/max));
  printf('%d\n',a);
 }
 return 0;
}