递归法求两个数的最大公约数int gysint mint n;某中m 和口n都是用户传入的参数。函数用递归法求m 和n的最大公约数。Hinclucesstdiohsint gysint mint nint main0int mnscanfdd&m&n;printfdIn gysmn;return 0;输入样例：24 16输出样例：8

#include <stdio.h>

// 求最大公约数 int gys(int m, int n) { if (n == 0) { return m; } return gys(n, m % n); }

int main() { int m, n; scanf("%d%d", &m, &n); printf("%d", gys(m, n)); return 0; }