第52期 最大公约数和最小公约数

⭐ 前序

本期文章为专题插入，非连载，可单独学习。

---

⭐ 题目

• 打印两个数值的最大公约数和最小公约数。

⭐ 要点

• 最大公约数：两个数值的公有约数中最大的那个约数
• 最小公倍数：可以同时整除两个数值的最小正数
• 封装思想，最好独立封装一个函数，集中实现该功能
• 最大公约数和最小公倍数中需要注意的关键部分，请读者在代码中仔细体会，不再详述

⭐ 代码实现

• 最大公约数

bool ABMax(int x, int y, int* Max){
    int temp = (abs(y) <= abs(x) ? abs(y) : abs(x));
    
    if((0 == x) || (0 == y) || (NULL == Max)){
        return false;
    }
    
    do{
        if((0 == x % temp) && (0 == y % temp)){
            *Max = temp;
        }
        temp --;
        
    }while(temp >= 1);
    
    return true;
}

• 最小公倍数

bool ABMin(int x, int y, int* Min)
{
    int temp = (abs(y) >= abs(x) ? abs(y) : abs(x));
    
    if((0 == x) || (0 == y) || (NULL == Min)){
        return false;
    }
    
    do{
        if((0 == temp % x) && (0 == temp % y)){
            *Min = temp;
            return true;
        }
        temp ++;    
        
    }while(1);
    
    return true;
}

• 欢迎大家指正(事无巨细，小到标点符号皆可)，或展示更好的封装效果

---

✨ 更多精彩，期待中...

  ✉ liuxiaoleivc@163.com
  ℹ Wechat: liuxiaoleione(添加时请注明'简友')

---

版权声明®

  版权所有，翻版必究！
  本系列课程文本及表格均为原创作品，可以转载或学习，但要注明作者和出处，然文章中图片均链接自百度网页，未经作者许可禁止一切商用活动！