int g1(int a,int b) //最大公因数
{
int t;
if(a<b){t=a;a=b;b=t;}
while(b>0)
{
a=a%b;
t=a;a=b;b=t;
}
return a;
}
int g2(int a,int b) //最小公倍数
{
int i;
i=a/g1(a,b)*b;
return i;
}
最大公约数和最小公倍数自定义函数
最新推荐文章于 2023-09-03 14:16:46 发布