求两个数最大公约数的多种方法

/求两个数的最大公约 数

include

int main(){    int i = 0,j=0,n1=0,n2=0,a[100],max=0;    printf("请输入n1:");    scanf("%d", &n1);    printf("请输入n2:");    scanf("%d", &n2);    for (i = 1; (i <= n1) && (i <= n2); i++)    if (n1% i == 0 && n2 % i == 0)        {            a[j] = i;//将两个数所以的公因数存在一个数组里            j++;        }    for (i = 0; i < j;i++)//找出数组中的最大公因数    if (a[max] < a[i])        max = i;    printf("输出最大公约数：");    printf("%d\n", a[max]);    system("pause");    return 0;}

//求两个数的最大公约数

include

int main()    {    int a, b, i, n;    printf("请输入两个数：");    scanf("%d%d", &a, &b);    n = a;    if (n > b)//找出两个数中的最大数        n = b;    for (i = n; i >= 1; i--)    {        if (a%i == 0 && b%i == 0)        {            printf("最大公约数：=%d\n", i);            break;        }    }     system("pause");    return 0;}

//求最大公约数

include

int main(){    int a = 18;    int b = 24;    int tmp = 0;    int i = 0;    while (tmp = a%b)    {        a = b;        b = tmp;    }    printf("%d\n", b);    system("pause");    return 0;}