求解两个给定正整数m、n的最大公约数(m、n)
//求解两个给定正整数m、n的最大公约数(m、n) #include<stdio.h> int main() { int m,n,c; printf("输入两个正整数:"); scanf("%d %d",&m,&n); if(m>n) {f c=m; m=n; n=c; } for(int i=n;i>=1;i--) { if(m%i==0&&n%i==0) break; } printf("(%d,%d)=%d",m,n,i); printf("\n"); }