fork download
copy 
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. using namespace std;
  5. int x,y;
  6. void extended_euclid(int a,int b)
  7. {
  8.     if(b==0)
  9.     {
  10.         x=1;y=0;
  11.     }
  12.     else
  13.     {
  14.         extended_euclid(b,a%b);
  15.         int tem=x;
  16.         x=y;
  17.         y=x-a/b;
  18.     }
  19. }
  20. int main()      
  21. {
  22.     int a1,a2;
  23.     scanf("%d%d",&a1,&a2);
  24.     int flag=0;
  25.     if(a1<a2)
  26.     {
  27.         swap(a1,a2);
  28.         flag=1;
  29.     }
  30.     extended_euclid(a1,a2);
  31.     if(flag)
  32.     {
  33.         swap(x,y);
  34.         swap(a1,a2);
  35.     }
  36.     while(y>0)
  37.     {
  38.         x+=a2;
  39.         y-=a1;
  40.     }
  41.     while(y+a1<0)
  42.     {
  43.         x-=a2;
  44.         y+=a1;
  45.     }
  46.     printf("%d",x);
  47. }
Success #stdin #stdout 0s 3100KB
comments (?)
stdin
copy 
2 3
stdout
copy 
-3
https://ideone.com/yQ2X1K
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!