求两个整数的最大公约数（c语言）

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
    int arr1[10] = { 0 };
    int m = 0;
    int n = 0;
    int i = 0;
    int j = 0;
    int a = 0;
    printf("请输入两个数(先小后大)：");
    scanf("%d %d", &m, &n);
    
    for (i = 1; i <= m; i++)
    {
        if (m % i == 0) //找出m的约数
        {
            if (n % i == 0) //找到公约数
            {
                arr1[j] = i; //将公约数保存
                j++;
            }
        }
    }

    a = arr1[0];
   
    for (i = 1; i <= j; i++)//找到最大公约数
    {
        if (a < arr1[i])
        {
            a = arr1[i];
        }
    }

    printf("%d和%d的最大公约数为：%d\n", m, n, a);
       return 0;
}