第三章複習完畢。
接下來是，第五章。

求最大公因數時，只需記住m=n, n=r就行。

// the least common multiple
int lcm(int m, int n)
{
    return m * n / gcf(m, n);
}

// the greatest common factor
int gcf(int m, int n)
{
    int r;
    do
    {
        r = m % n;
        m = n;
        n = r;
    } while (r != 0);
    return m;
}

【1】
#include <stdio.h>

int gcf(int m, int n)
{
    int r;
    do
    {
        r = m % n;
        m = n;
        n = r;
    } while (n != 0);
    return m;
}

int lcm(int m, int n)
{
    return m * n / gcf(m, n);
}

void main()
{
    int m, n;
    scanf("%d%d", &m, &n);
    printf("%d\n", lcm(m, n));
}

【2】
#include <stdio.h>
#define N 4

void convert(int A[][N])
{
    int i, j, temp;
    for (i = 0; i < N - 1; i++)
    {
        for (j = i + 1; j < N; j++)
        {
            temp = A[i][j];
            A[i][j] = A[j][i];
            A[j][i] = temp;
        }
    }
}

void main()
{
    int i, j;
    int A[][N] = {{1, 2, 3, 4}, {3, 4, 5, 6}, {5, 6, 6, 7}, {7, 8, 9, 0}};
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
            printf("%d ", A[i][j]);
        printf("\n");
    }
    printf("\n");
    convert(A);
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
            printf("%d ", A[i][j]);
        printf("\n");
    }
}

【3】
#include <stdio.h>
#define N 100

int filter(int a[], int n, int b[])
{
    int i, j;
    double ave = 0.0;
    for (i = 0; i < n; i++)
        ave += a[i];
    ave /= n;
   
    j = 0;
    for (i = 0; i < n; i++)
    {
        if (a[i] > ave)
            b[j++] = a[i];
    }
    return j;
}

void main()
{
    int i, n, a[N], b[N], count;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    count = filter(a, n, b);
    for (i = 0; i < count; i++)
    {
        printf("%-5d", b[i]);
        if ((i + 1) % 5 == 0)
            printf("\n");
    }
    printf("\n");
}
   

【4】
#include <stdio.h>
#define N 10

int sum(int n)
{
    return (n / 100 + n % 100 / 10 + n % 10);
}

void main()
{
    int a[N];
    int i, count = 0;
    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i]);
        if (sum(a[i]) == 5)
            count++;
    }
    printf("%d\n", count);
}

【5】
#include <stdio.h>

int fact(n)
{
    if (n == 1 || n == 0)
        return 1;
    else
        return n * fact(n - 1);
}

void main()
{
    int x, a;
    scanf("%d", &x);
    a = fact(x);
    printf("%d\n", a);
}

注意要考慮0!