问答详情
源自:4-10 循环结构之三种循环比较

循环体的应用

最大公约数,或最小公倍数的循环怎么做呢

提问者:慕粉1369992 2018-03-26 10:44

个回答

  • 书旅
    2018-03-26 14:07:54

     

    #include<stdio.h>


    int main()

    {

    int arr[5]={34,56,78,90,24};

    int i,j;

    //最大公约数

    for(i=0;i<5;i++)

    {

    for(j=arr[i]/2;j>=1;j--)

    {

    if(arr[i]%j==0)

    printf("%d的最大公约数是%d\n",arr[i],j);

    break;

    }

    }

    //最小公倍数

    //同理,将所有能整除的数相乘就是最小公倍数 

    return 0;