#include <iostream> using namespace std; char s[100005]; long long gcd(long long a, long long b) {     return a % b == 0 ? b : gcd(b, a % b); } int main() {     scanf("%s", s + 1);     long long a; cin >> a;     long long b = 0;     for (int i = 1; s[i] != '\0'; i++) {         b = (b * 10 + s[i] - '0') % a;     }     cout << gcd(b, a);     return 0; } 这是某大佬粘出来的代码,不是很懂~~
点赞 7

相关推荐

牛客网
牛客企业服务