~$ 存档

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

#include <iostream>
using namespace std;
int main()
{
    int c;
    int m[4]={45,60,100,120};
    for(int i=1;i<4;i++)
    {
        if(m[i-1]<m[i])/*确定a>b*/
        {
            m[i-1]=m[i-1]+m[i];
            m[i]=m[i-1]-m[i];
            m[i-1]=m[i-1]-m[i];
        }
        for(c=m[i];c>=1;c--)
        {
            if(m[i-1]%c==0 && m[i]%c==0)/*最大公约数*/
            break;
        }
        m[i]=c;
    }
    cout<<c;
    return 0;
}

 

posted on 2016-03-27 23:45  LuoTian  阅读(507)  评论(0编辑  收藏  举报