C言語 ユークリッドの互除法で結果が表示されません。

Question

#include <stdio.h>

int gcd(int num1, int num2) {
	int x;
	x = num1 % num2;

	if (num2 == 0)
		return (num1);
	else
		return (gcd(num2, x));
}

int main(void) {
	int num1, num2;

	printf("print number ");
	scanf("%d", &num1);
	printf("print number ");
	scanf("%d", &num2);

	printf("%d\n",gcd(num1, num2));
	return 0;
}

このコードはユークリッドの互除法の関数なのですが、上のコードでは結果が表示されないのに、下のコードでは結果が表示されます。なぜなのでしょうか？
私は最初に上のコードで実装したのですが、結果が表示されず、下のようにしたところ結果が表示されました。
同じような処理だと思ったのですが、何がいけなかったのでしょうか？

int gcd(int num1, int num2) {

	if (num2 == 0)
		return (num1);
	else
		return (gcd(num2, num1 % num2));
}

int main(void) {
	int num1, num2;

	printf("print number ");
	scanf("%d", &num1);
	printf("print number ");
	scanf("%d", &num2);

	printf("%d\n",gcd(num1, num2));
	return 0;
}

よろしくお願いいたします。

Answer 1

上のコードはnum2が0の時に0除算してしまいます。

    x = num1 % num2; // num2が0かチェックする前に割っている

    if (num2 == 0)

Comments

[hogeee]

あー、そういうことですか！
０で割るとエラーになるのですね！