fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int gcd(int x,int y)
  5. {
  6. if (x == y || x==-y) return abs(x);
  7. if (x*y==0) return abs(x+y);
  8. return gcd(x%y,y%x);
  9. }
  10. int main() {
  11. int n,m;
  12. cin>>n>>m;
  13. cout<<gcd(n,m);
  14. return 0;
  15. }
Success #stdin #stdout 0s 4556KB
stdin
-1 1
stdout
1