fork download
  1. #include <stdio.h>
  2. int G(int a,int b){
  3. int c;
  4. if (b==0)
  5. return a;
  6. else {
  7. c = a%b;
  8. a = b;b = c;
  9. printf("%d,%d\n",a,b);
  10. return G(a,b);
  11. }}
  12. int main(void) {
  13. int a,b;
  14. scanf("%d",&a);
  15. scanf("%d",&b);
  16. printf("入力%d,%d\n",a,b);
  17. printf("答え%d",G(a,b));
  18. return 0;
  19. }
Success #stdin #stdout 0s 5280KB
stdin
851 184
stdout
入力851,184
184,115
115,69
69,46
46,23
23,0
答え23