求最大公约数出错！！

Question

求问，为什么这段代码不能求最大公约数
#include<stdio.h>

int main()
{int m,n,max,i,j;
printf("请输入两个整数n,m:");
scanf("%d,%d",&m,&n);
for(i=1;i<m;i++)
for(j=1;j<m;j++)
{if(m/i==n/i)
max=m/i;
printf("最大公约数为%d,max");
}
return 0;
}

Answer 1

第二个for循环里面判断最大公约数那里错了，条件改为m对i求余与n对j求余相等(保证为i和j分别为m和n的约数)，以及i==j即可（保证为公约数），然后ma赋值为i或j都可（即保存当前约数），等循环结束，max里面即存储了最大的公约数。
修改如下：

#include<stdio.h>

int main()
{
    int m,n,max,i,j;
    printf("请输入两个整数n,m:");
    scanf("%d,%d",&n,&m);
    
    for(i=1;i<m;i++){
        for(j=1;j<n;j++)
        {
            if(m%i==n%j&&(i==j)){
                //printf("m=%d,n=%d,i=%d,j=%d\n",m,n,i,j);
                max=i;
            }
                
            
        }
    }
        
    printf("最大公约数为%d",max);    
    return 0;
}