eeuc.cpp

来自「一些密码的程序」· C++ 代码 · 共 14 行

  #include<stdio.h>
  long d,s,dd=1,ds,sd,ss=1,rd,rs,r,q;
  main()
  { scanf("%ld,%ld",&d,&s);
    for(r=d%s,q=d/s;r;)
    { rd=dd-q*sd;rs=ds-q*ss;
      dd=sd; ds=ss;
      sd=rd; ss=rs;
      d=s;   s=r;
      r=d%s;
      q=d/s;
    }
    printf("\n%ld,%ld,%ld\n",s,sd,ss);
  }