//求最大公因数
int gcd(int x, int y)
{
int MAX = max(x, y);
int MIN = min(x, y);
return MAX % MIN == 0? MIN : gcd(MIN, MAX % MIN);
}
int lcm(int x, int y)
{
return x * y / gcd(x, y);
}
C++ 求最大公因数和最大公倍数模板
免责声明:文章转载自《C++ 求最大公因数和最大公倍数模板》仅用于学习参考。如对内容有疑问,请及时联系本站处理。
上篇EasyUI treegrid 模糊查询、搜索SQLServer之Compute/ComputeBy实现数据汇总下篇
宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=