编写一个函数,找到两个数的最大公约数

/**********************************************************************************
*

  •      file name:  004_最大公约数.c
    
  •      author   :  A13326981379@163.com
    
  •      date     :  2024/04/18
    
  •      function :  算出两个数的最大公约数
    
  •      note     :  None
    
  •      CopyRight (c) 2024-2024  A13326981379@163.com    All Right Reseverd
    
  • *******************************************************************************/

include <stdio.h>

/* *********************************************************************************
*

  •      函数名称  :  GOD
    
  •      函数功能  :  找到最大公约数,并存储
    
  •      函数参数  :
    
  •                  @x:第一个数
    
  •                  @y:第二个数
    
  •      返回结果  :  int
  •      函数作者  :  wq`
    
  •      创建日期  :  2024/04/18
    
  •      修改历史  :  无
    
  •      函数版本  :  V1.0
    
  •      注意事项  :  None
    
  • *******************************************************************************/

int GOD(int x,int y)
{
    //定义一个变量,方便后续储存最大公约数
    int MaxNum;
    for (int i = 1; i <= x; i++)
    {
        //判断是否能被x和y整处,如果两个都能被整除,说明是两个数的公约数
        if (x % i == 0 && y % i == 0)
        {
           MaxNum = i;
        }
    }
    return MaxNum;  
}
int main(int argc, char const *argv[])
{
    int a,b;
    int num;
    //手动输入给a和b
    scanf("%d",&a);
    scanf("%d",&b);
    num = GOD(a,b);
    printf("%d %d最大公约数为:%d\n",a,b,num);
    return 0;
}
posted @   A-A-A-Ariana  阅读(12)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示