小编Cod*_*bau的帖子

查找数组代码C语言的GCD

我正在尝试用C编写程序.程序应该找到给定数组的GCD(最大公约数).我试图使用最小数量的数组来找到GCD.我想知道我上一次循环的错误.我没有想办法如何检查除法是否给出任何小数点以便停止循环.这是我的代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int A[10]={112, 160, 180, 240, 288, 32, 480, 96, 60, 72};
    int i;
    int j;
    int minimum = A[0];
    int GCD;
    int temp;

    for (i=1;i<9;i++)
    {
        if( A[i] < minimum)
        {
            minimum = A[i];
        }
    }

    for (i=1; i < minimum/2; i++)
    {
        for (j = 0; j < 9;j++)
        {
            GCD = 2*i;
            temp = ((A[j])/(GCD));
            int check = temp%1;
            if (check == 0)
                break;
        }
    }

    printf("The Greates Common Denominator …
Run Code Online (Sandbox Code Playgroud)

c arrays for-loop greatest-common-divisor

2
推荐指数
1
解决办法
4万
查看次数

标签 统计

arrays ×1

c ×1

for-loop ×1

greatest-common-divisor ×1