文章
5
粉丝
127
获赞
10
访问
37.0k
#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;
}
登录后发布评论
暂无评论,来抢沙发