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

•      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\n",num);
    return 0;
}