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

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

  •      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 @ 2024-04-23 09:19  A-A-A-Ariana  阅读(50)  评论(1)    收藏  举报