前言
最近,我给大家写了高精度GCD。我用的是辗转相减法,那么,我们也可以用辗转相除法来做啦!
代码
#include<bits/stdc++.h>
using namespace std;
bool judge(string str)
{
int ls=str.length();
for(int i=0;i<ls;i++)
{
if(str[i]!='0')
{
return false;
}
}
return true;
}
int sub(int *a,int *b,int La,int Lb)
{
if(La<Lb) return -1;
if(La==Lb)
{
for(int i=La-1;i>=0;i--)
if(a[i]>b[i]) break;
else if