2. 变通例 1.4, 应用 求两个整数 a,b 的最大公约 (a1,.b)上的数机欧通几过里例德1算.4法。 求两个整数的最小公倍数{a,b}, 并拓广到求n个整数的最小公倍数.
(提示(a,b)*{a,b}=a*b,{a,b,c}={{a,b},c},……) 3. 上机通过习题5。
作业:
29
22
Visual FoxPro
/* 求整数a,b 的最大公约数(a,b)*/
#include<stdio.h>
void main()
{ long a,b,c,r;
printf("请输入整数a,b: ");
scanf("%ld,%ld",&a,&b); /* 输入整数a,b */
printf("(%ld,%ld)",a,b);
if(a<b)
{c=a;a=b;b=c;} /* 交换a,b ,确保a>b*/ r=a%b;
while(r!=0)
{a=b;b=r; /* 实施"辗转相除" */ r=a%b;
}
printf("=%ld\n",b); /* 输出求解结果 */
}
23
Visual FoxPro
¡ (2) 求n个整数的最大公约数程序实现 ¡ 对于3个以上整数, 最大公约数有以下性质:¡ (a1,a2,a3)=((a1,a2),a3) ¡ (a1,a2,a3,a4)=((a1,a2,a3),a4),... ¡ 应用这一性质,要求n个数的最大公约数,先求出 前n-1
二维或三维数组是空间复杂度高的主要因素之一。 在算法设计时,为降低空间复杂度,要注意尽可 能