auの日記

プログラミング初心者の日記。(auはハンドルネームです)

2018-08-25から1日間の記事一覧

再起呼び出しを使用して最大公約数を計算するプログラム

auです。 今回も再起呼び出しを使って最大公約数を呼び出すプログラムを組みました。 #include <stdio.h> int g_common_divisor(int x, int y) { int rem = 0; int res = 0; res = x / y; rem = x % y; if (rem == 0) { return y; } x = y; y = rem; return g_common_</stdio.h>…