D题只有一个点没过,大佬救救我
D为何浮点错误只有一个点没过,编译器没有gcd函数,手搓的
#include <bits/stdc++.h>
using namespace std;
#define int long long
int _gcd(int e,int b)
{
int temp;
if(e<b)
{
temp=e;
e=b;
b=temp;
}
while(e%b!=0)
{
temp=e;
e=b;
b=temp%b;
}
return b;
}
signed main()
{
string a;
int b,e=0;
cin>>a>>b;
for(int i=0;i<a.size();i++)
{
e=e*10;
e+=a[i]-'0';
e=e%b;
}
cout<<_gcd(e,b)<<endl;
}

