文章

5

粉丝

127

获赞

10

访问

37.0k

头像
反转+gcd
P1911 厦门大学2018年机试
发布于2022年9月5日 10:43
阅读数 6.1k

#include<iostream>
#include<cstring>
using namespace std;

string s;

int reverse(int x)  //反转函数
{
    int rev = 0;
    while (x)
    {
        int a = x % 10;
        rev = rev * 10 + a;
        x /= 10;
    }
    return rev;
}

int gcd(int a, int b)  //辗转相除法求最大公约数
{
    return b ? gcd(b, a % b):a;
}

int main()
{
    int a, b;
    cin >> a >> b;
    a = reverse(a);
    b = reverse(b);
    cout << gcd(a, b);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发