GCD与LCM

UVA 11827

找任意两个数的最大公因数中最大的那个

此题难在输入

题目链接

Code

#include <cstdio>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long

int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}

int lcm(int a, int b)
{
    return (a / gcd(a, b) * b);
}

int main()
{
    int t, n, ans = 0, a[105], cnt = 0;
    cin >> t;
    getchar();
    while(t--)
    {
        cnt = 0, ans = 0;
        string s, tem;
        getline(cin, s);
        stringstream ss(s);
        while(ss >> tem)
            a[cnt++] = atoi(tem.c_str());
        for(int i = 0; i < cnt; ++i)
            for(int j = i + 1; j < cnt; ++j)
                if(gcd(a[i], a[j]) > ans)
                    ans = gcd(a[i], a[j]);
        cout << ans << '\n';
    }
    return 0;
}
Copy
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

还可用ungetc

ungetc百科

异或写的gcd

ll GCD(ll a, ll b)
{
    while(b ^= a ^= b ^= a %= b);
    return a;
}
Copy
1
2
3
4
5

世界之大无奇不有……