最大公约数

接着上一篇，还是在柴田望洋的明解C语言看到的，通过递归求最大公约数。先看代码：

/*求最大公约数*/#include<stdio.h>int fuc2(int x,int y) {   //  返回最大公约数（x>=y）return (y==0?x:fuc2(y,x%y));}int fuc1(int x,int y) {   //  求出最大公约数return (x>y?fuc2(x,y):fuc2(y,x));}int main() {int a,b;printf("请输入两个整数：\n");printf("整数1：");      scanf("%d",&a);printf("整数2：");      scanf("%d",&b);printf("两个整数最大公约数是%d\n",fuc1(a,b));return 0;}

运行结果：

思考一下求两个整数的最大公约数的方法。把两个整数当成一个长方形的长和宽，把这个长方形分成几个正方形，余下一个长方形，又把余下的这个长方形分成几个正方形，余下一个长方形，直到全部都为正方形为止。这时候最小正方形的边长就是两个整数的最大公约数了~