fork download
  1. #include <stdio.h>
  2. int gcd(int m, int n){
  3. static int r;
  4. r=m%n;
  5. if(r==0)
  6. return n;
  7. else{
  8. return gcd(n,r);
  9. }
  10.  
  11.  
  12. }
  13.  
  14.  
  15.  
  16.  
  17. int main(void) {
  18. int a,b;
  19. scanf("%d %d", &a, &b);
  20. printf("%d", gcd(a,b));
  21. return 0;
  22. }
Success #stdin #stdout 0s 5320KB
stdin
722 171
stdout
19