算法：两个数的最小公约数（c语言版）

using namespace std;
#include <iostream>

int main()
{
    long m, n, c;
    printf("请输入正整数m,n:");
    scanf_s("%ld,%ld", &m, &n);
    if (m < n)
    {
        c = m; 
        m = n; 
        n = c;
    }
    for (c = n; c >= 1; c--) {
        if (m % c == 0 && n % c == 0) //左右两个条件同时满足
            break;
    }
    printf("(%ld,%ld)=%ld\n", m, n, c);
    
}