#include <iostream>

#include <cmath>

using namespace std;

int gcd(int a, int b) {

if(b == 0) {

return a;

}return gcd(b, a%b);

}

int main(){

long long x,y;

cin >> x >> y;

cout << gcd(x,y);

return 0;

}

黑屋题，难度十分高，像一般的蒟蒻根本无法靠近，连看一眼都不敢，因为多看一眼就会爆炸，那么这种顶级黑屋题非常的难，有多难？你可以看一下下面两个人写的代码，他们无不是每天能刷十二道红题的天才少年，12道，红题！非洲之心就是红的，你们这群蒟蒻怎么敢想？像一般的臭屁菜鸟oier在看道这道题的名字便已经闻风丧胆了，# 求最大公约数问题，多么高深的题目，你们知道什么是最大公约数吗？这么难的知识点，不打竞赛根本不用学，不过我这个人心好，给你们科普一下 逗飞

好，看了吧，已经被此等顶级知识吓傻了吧，没事我来手把手教你怎么处理这种顶尖黑屋题，能刷到这道题，代表你的oj号强度也是非常的高，此题题目描述：给定两个正整数，求它们的最大公约数。

虽然只有几个字，但是确令所有人只可远观而不可亵玩！再加上如此大的数据范围 ：输入一行，包含两个正整数(<1,000,000,000)。你们已经被压制到窒息了吧，不过诸位无需害怕，虽然此题对于你们恐怖如斯，但是对于我来说，只是一个萝莉，仅仅只需祭出吾顶级之法宝即可瞬秒此题。

下面给出代码，感受我的恐惧吧

#include<bits/stdc++.h>
main() {int a, b; std::cin >> a >> b;std::cout << std::__gcd(a, b);}

没错，仅需两行，像我这种高手，做这种题宛如喝水般简单，看下面两个仁济题解，写的行数是我的多少倍，写的代码量是我的多少倍？这里必须得正义制裁这种没实力还喜欢误导别人的人，我已经给他们差评了，那么想要和我一样秀的小伙伴也可以看看下方课程，里面有csp的ak教程，覆盖所有算法精讲，以及多套模拟赛题目和模拟赛的解析，而这一切都仅需要9.9元，你心动了吗？心动了就转我9.9元，点击下面链接吧！！！

链接

#include<iostream>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b;
    c=a;
    while(a%c!=0||b%c!=0){
        c--;
    }
    cout<<c;
    return 0;
}