顾冬晴_2404020118_网络24_1 level
获赞
0
粉丝
1
关注
2
看过 TA
35
哈尔滨理工大学
2024
golang
IP属地:黑龙江
暂未填写个人简介
私信
关注
2024-12-24 09:32
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-18 15:11
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-18 13:30
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-11 16:36
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-11 15:52
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-09 20:19
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-09 18:57
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-12-01 15:29
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-11-29 15:45
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-11-28 20:12
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-11-28 20:11
哈尔滨理工大学 golang
0 点赞 评论 收藏
分享
2024-11-28 20:08
哈尔滨理工大学 golang
#include#includeusing namespace std;// 比较两个大数字符串 a 和 b,返回 true 如果 a >= b,否则 falsebool isGreaterOrEqual(const string &a, const string &b) {if (a.length() > b.length()) return true;if (a.length() < b.length()) return false;return a >= b;}// 大数减法,假设 a >= b,将字符串 a 减去 b,返回结果string subtractStrings(string a, const string &b) {int carry = 0;for (int i = 0; i < b.length(); i++) {int ai = a[a.length() - 1 - i] - '0';int bi = b[b.length() - 1 - i] - '0';int diff = ai - bi - carry;if (diff < 0) {diff += 10;carry = 1;} else {carry = 0;}a[a.length() - 1 - i] = diff + '0';}for (int i = b.length(); i < a.length(); i++) {int ai = a[a.length() - 1 - i] - '0';if (ai == 0 && carry == 1) {a[a.length() - 1 - i] = '9';} else {a[a.length() - 1 - i] = (ai - carry) + '0';carry = 0;}}// 去除前导零while (a.length() > 1 && a[0] == '0') {a.erase(a.begin());}return a;}// 大数取模函数:将大数字符串 a 对大数字符串 b 取模string modStrings(string a, const string &b) {while (isGreaterOrEqual(a, b)) {a = subtractStrings(a, b);}return a;}// 大数 GCD 函数,使用字符串实现的欧几里得算法string gcdLarge(string a, string b) {while (b != "0") {string temp = modStrings(a, b);a = b;b = temp;}return a;}int main() {string a, b;cin >> a >> b;cout << gcdLarge(a, b) << endl;  // 输出大数 GCDreturn 0;}
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务