STEP 5.0 (素朴な方法の例)

<問題> 授業のパワーポイントで例に示したフローチャートを実装しよう (自分のやり方を、書いてみてもよい)


<ヒント>


解答が出ます。


解答例
#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;
}