C语言:最大公约数
//求最大公约数 #include <stdio.h> main() { int m,n,i,k; scanf("%d,%d",&m,&n); k=m<n?m:n; for(i=k;i>=1;i--) { if((m%i==0)&& (n%i==0)) { printf("最大公约数为%d\n",i); break; } } getchar(); }
//求最大公约数的函数写法 #include <stdio.h> int gys(int m,int n) { int i,k; k=m<n?m:n; for(i=k;i>=1;i--) { if((m%i==0)&& (n%i==0)) { return i; break; } } } main() { int m,n,i,k; scanf("%d,%d",&m,&n); printf("%d\n",gys(m,n)); getchar(); }