软件用的dev c++
试数： 11343，128952 正确答案应该是597，我运行结果是3

include <stdio.h>

int main(void)
{
long int m, n, a, i;

scanf("%d，%d", &m, &n);
if(m<n)
    a = m;    
else
    a = n;

for(i=a-1; i>=1; i--)           //从两个数比较小的那个开始一直往小找，直到找到一个能被两个数整除的
{
    if(m%i == 0 && n%i ==0)
        
        break;
}
printf("%d", i);

return 0;

}

求最大公约数的4种算法（C++）_Elf.筱焱的博客-CSDN博客_最大公约数怎么求算法 求最大公约数的4种算法（C++）一、实验目的1.计算两个正整数的最大公约数和最小公倍数，并进行程序的调式与测试。2.理解四种不同的求最大公约数的方法，学习其思维模式。3.了解算法的概念。对问题的分析时，进行合适的算法设计。二、算法设计1.题目分析（1）首先输入一对正整数，对两个数进行判断，若不是正整数，则给出提示并重新输入，直至两个数均为正整数为止。（2）将两个数传入计算最大公约数... https://blog.csdn.net/qq_42302831/article/details/88587052

for(i=a-1; i>=1; i--) 这里的第一个表达式应该是 i= a
比如4 8的最大公约数是4。如果从a-1开始，4就取不到了