一道c语言题目，多谢大佬们了

Question

用辗转相除法，求两个数的最大公约数。题目中已经给出主函数，请你只提交函数的部分代码即可。输入：12 16，应输出4预设代码前置代码view plainprint/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */ #include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int fun(int m,int n); int main(int argc, char *argv[]) { int m,n; scanf("%d %d",&m,&n); if (m > n) { printf("%d\n",fun(m,n)); } else if (m < n) { printf("%d\n",fun(n,m)); } else { printf("%d\n",n); } return 0; } /* PRESET CODE END - NEVER TOUCH CODE ABOVE */

Answer 1

int fun(int m,int n) {
int i=0;
while(m%n!=0) {
i=m%n;
m=n;
n=i;
}
return n;
}本回答被网友采纳