求出最大数和最小数的最大公约数

来源：互联网发布：天书奇谈网页游戏源码编辑：程序博客网时间：2024/05/16 07:18

求出最大数和最小数的最大公约数。要求用数组实现。

程序运行结果如下：

Input 10 numbers:

15 23 56 87 94 105 78 19 22 43↙

maxNum=105

minNum=15

</pre><pre code_snippet_id="604517" snippet_file_name="blog_20150213_4_3512985" name="code" class="cpp">#include <stdio.h>#include <stdlib.h>#define N 10int Gcd(int a, int b){    int tmp, c;    if (a<b)        {            tmp = a;            a = b;            b = tmp;        }    c = b%a;    while (c)        {            a = b;            b = c;            c = a%b;        }        return b;}int main(){   int a[N];    int i, maxNum, minNum, res;    printf("Input 10 numbers:\n");    for (i = 0; i < N; ++i)        {            scanf("%d", &a[i]);        }    maxNum = a[0];    minNum = a[0];    for (i = 1; i < N; ++i)        {            maxNum = a[i] > maxNum ? a[i] : maxNum;            minNum = a[i] < minNum ? a[i] : minNum;        }    printf("maxNum=%d\n",maxNum);    printf("minNum=%d\n",minNum);    res = Gcd(maxNum, minNum);    printf("%d", res);    return 0;}

0 0