【板子】世界上最美的GCD

#include<bits/stdc++.h>
using namespace std;

#define ll long long

ll Gcd(ll x,ll y){while(y^=x^=y^=x%=y);return x;}

int main()
{
    ll a,b;
    cin>>a>>b;
    cout<<Gcd(a,b);
    return 0;
}
posted @ 2024-02-14 17:20  yeyou26  阅读(15)  评论(0编辑  收藏  举报