问题描述: c语言编写程序用辗转相除法求两个正整数m和n的最大公约数 1个回答 分类:综合 2014-12-08 问题解答: 我来补答 #include <stdio.h>int abc(int x,int y);void main(){int n1,n2,i;printf("input n1,n2:\n");scanf("%d%d",&n1,&n2);i=abc(n1,n2);printf("最大公约数%d\n",i);}int abc(int x,int y){int t;if(x<y){t=x;x=y;y=t;}while(x% y!=0){t=y;y=x%y;x=t;}return y;} 展开全文阅读