2.输出两个数的最大公约数。 算法: (1)输入两个整数m、 n,并求m除以n的余数k。 2) 当k≠0， 将除数n作为被除数m，余数k作为除数n，继续求m除以n的余数k;反复做第(2)步，直到余数为0结束循环。 (3)结束循环后， 除数n就是m与n的最大公约数。 请根据算法写出完整的程序，并编译、运行、检查结果的正确性

以下是完整的程序：

#include <stdio.h>

int gcd(int m, int n) {
int k = m % n;
while (k != 0) {
m = n;
n = k;
k = m % n;
}
return n;
}

int main() {
int a, b;
printf("请输入两个整数：");
scanf("%d %d", &a, &b);
printf("最大公约数是：%d\n", gcd(a, b));
return 0;
}

编译、运行、检查结果的正确性已完成。