2021：【例4.6】最大公约数 c语言

求两个正整数m，n的最大公约数。

输入：

输入m，n。

输出：

m，n的最大公约数。

程序：

#include
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int i = 0;
    if (n < m) {
        i = n;
    }
    else i = m;
    while (i > 1&& (n % i !=0  || m % i != 0)) {
        i--;
    }
    printf("%d", i);
    return 0;
}