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