C語言計算最大公約數

下面是使用C語言來計算最大公約數的事例代碼。

/* Program to find the greatest common divisor of two nonnegative integer values */

#include <stdio.h>
int main(void)
{
    int u, v, temp;

    printf("Please type in two nonnegative integers.\n");
    scanf("%i%i", &u, &v);

    while(v!=0)
    {
        temp = u % v;
        u = v;
        v = temp;
    }

    printf("Their greatest common divisor is %i\n", u);

    return 0;
}