清北学堂提高组突破营考试T1

转载于 2019-07-18 20:27:00 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lbssxz/p/11209784.html

本文分享了一道涉及最大公约数(GCD)及最小公倍数(LCM)的大模拟算法题，通过C++代码实现并提供了完整的解决方案。文章强调了使用long long数据类型的重要性，并提醒读者注意文件操作中的细节。

题目如下：

（想要作弊的后几届神仙们我劝你们还是别黈了，这个题如果你们不会只能证明你们上错班了）。

好，题目看完了，发现是一道大模拟（%你）题，于是我们按照题目说的做：

#include<iostream>

using namespace std;

long long gcd(long long a,long long b)//gcd函数求最大公约数
{
    if (!b) return a;//b！=0
    else return gcd(b,a%b);
}

int main()
{
    long long a,b;
    cin >> a >> b;
    long long g=gcd(a,b);
    long long l=a*b/g;//求lcm最小公倍数
    cout << (g^l) << endl;//输出亦或

    return 0;//就这样没了
}