最大公約数が変な値になる

Question

#実現・解決したいこと
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14119893589
に投稿されている素因数分解を用いて最小公倍数と最大公約数を求めるプログラムをコピペして実行したのですが、最大公約数の値がおかしなものになっているのですがこれを最大公約数の値を表示するようにするにはどうすればいいですか？
#該当のソースコード

#include<stdio.h>

int main(void)
{
	int i, j, k[2], n[2], a, b, c[2][100];

	printf("a=");
	scanf("%d", &a);
	printf("b=");
	scanf("%d", &b);

	n[0] = a;
	n[1] = b;

	for (i = 0;i<2;i++) {
		k[i] = 0;
		while (1) {
			j = 2;
			while (1) {
				if (n[i] % j == 0) {
					c[i][k[i]] = j;
					k[i]++;
					n[i] /= j;
					break;
				}
				else j++;
			}
			if (n[i] == 1)break;
		}
	}

	for (i = 0;i<2;i++) {
		if (i == 0)printf("a=");
		else printf("b=");
		printf("%d", c[i][0]);
		for (j = 1;j<k[i];j++)printf(",%d", c[i][j]);
		printf("\n");
	}

	for (i = k[0];i>-1;i--) {
		for (j = k[1];j>-1;j--) {
			if (c[0][i] == c[1][j]) {
				printf("最小公倍数=%d\n", a*b / c[0][i]);
				printf("最大公約数=%d\n", c[0][i]);
				return 0;
			}
		}
	}

	printf("最小公倍数=%d\n", a*b);
	printf("最大公約数なし\n");

	return 0;
}

#実行結果

Answer 1

素因数分解を用いて最小公倍数と最大公約数を求めるプログラム

このやり方をすること自体が、かなり効率が悪いです。最大公約数はユークリッドの互除法を使って求めて、あとは掛け算とわり算だけで最小公倍数を出せます。

あと、正の整数同士が最大公約数なしにはなりません。最大公約数1になることはあります。

Comments

[series207]

ご回答ありがとうございます。

Answer 2

そのような値は, 配列の(「有効なデータ」の範囲)外にアクセスしている場合が多いです.
ループによる配列のアクセスで添字が範囲内にあるか確認しては如何でしょうか.

Comments

[series207]

ご回答ありがとうございます。確認してみます。

Answer 3

VisualStudioでやってるなら、コードの任意の行でブレークポイントを設定すればそこで実行を止めることができます。そして、その時点の変数のナカミを参照できます。
そうやって、そこからまた１行づつ実行して、変数を参照できますんで、そうやってどの時点で変数の値がおかしくなるかとか調べていきましょう。

そうやって行き、どこで値がおかしくなるかというのを特定できるようにすれば、解決も早くなると思います。

Comments

[series207]

ご回答ありがとうございます。その方法でためしてみようと思います。