辗转相除法求最大公约数
int gcd(int a,int b)
{
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
int c=0;
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
最小公倍数:ans=a/gcd(a,b)*b ;
辗转相除法求最大公约数
int gcd(int a,int b)
{
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
int c=0;
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
最小公倍数:ans=a/gcd(a,b)*b ;