C语言:求最大公约数的函数
#include <stdio.h> int gysc(int a,int b) { int c,d; for(c=1;c<=b;c++) if(a%c==0&&b%c==0) d=c; return d; } int gysa(int ys,int b) { ys=ys%b; if(!ys) return b; return (gys(b,ys)); } 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; } } } int main() { printf("%d",gys(15,37)) ; return 0; }