<問題> 授業のパワーポイントで例に示したフローチャートを実装しよう (自分のやり方を、書いてみてもよい)
<ヒント>
解答が出ます。
解答例 #include <stdio.h> int main (void) { int a, b, i, r; printf("a:"); scanf("%d", &a); printf("b:"); scanf("%d", &b); if (a < b) i = a; else i = b; while (1) { r = (a % i) + (b % i); if (r == 0) break; i = i - 1; /* iはいつか1になる */ } if (i != 1) printf("gcd(%d, %d) = %d \n",a,b,i); else printf("%d and %d are coprime.\n", a,b); return 0; }