URAL 1053 Pinocchio

[成绩]
ID Date Author Problem Language Judgement result Test # Execution time Memory used
2884570 09:27:41
4 Jan 2010
bake 1053 C++ Accepted
0.015 197 KB
2883897 15:13:26
3 Jan 2010
bake 1053 C++ Compilation error


2883890 15:04:40
3 Jan 2010
bake 1053 C++ Compilation error


[报告]
    (两次CE,不解释……)
      这道题就是给你N个数,求N个数的最大公约数。
      利用gcd(a,b,c)=gcd(gcd(a,b),c),然后——不解释,自己看程序
[程序]
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
inline long gcd (long a,long b)
{
    long c;
    while (b!=0)
    {
        c=a;
        a=b;
        b=c%b;
    }
    return a;
}
int main()
{
    long n;
    long a,s;
    cin >> n;
    cin >> a;
    s=a;
    for (long i=2;i<=n;i++)
    {
        cin >> a;
        s=gcd(s,a);
//        cout << "! " << s << endl;
    }
    cout << s << endl;
    return 0;
}
posted @ 2010-01-04 12:28  为美好世界献上珂学  阅读(95)  评论(0)    收藏  举报