【每日一题】——公因数的数目

原创于 2023-04-05 23:24:24 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言 #学习 #c语言

每日一题专栏收录该内容

54 篇文章

订阅专栏

本文介绍了LeetCode上的第2427题——公因子的数目。通过暴力枚举方法解决，遍历1到a和b中较小值，判断是否为a和b的公因子。此系列旨在培养每日刷题习惯，适合初学者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 读书笔记
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

> 这里是引用

题目链接：2427.公因子的数目 - 力扣（LeetCode）

二.思路分析

因为a和b的数值较小，可以直接暴利枚举出1到a和b中最小值之间的数，然后分别用a和b取模判断

三.代码展示

int commonFactors(int a, int b)
{
    int min=(a<b?a:b);
    int flag=0;
    int i=0;
    for(i=1;i<=min;i++)
    {
        if(a%i==0&&b%i==0)
        {
            flag++;
        }
    }
    return flag;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

在这里送大家一句话：广积粮，缓称王！