例题：下列给定程序中，函数fun的功能是：求三个数的最小公倍数。

例如，给变量a、b、c分别输入15、11、2，则输出结果应当是330。
注意：不要改动main函数，不能增行或删行，也不能更改程序的结构。

代码如下：

#include<stdio.h>
int fun(int x,int y,int z)
{
	int i,temp,n,m;
	i=0;
	temp=m=n=1;
	while(temp!=0||m!=0||n!=0)
	{
		i=i+1;
		temp=i%x;
		m=i%y;
		n=i%z;
	}
	return i;
}
main()
{
	int a,b,c,i;
	printf("Input a b c: ");
	scanf("%d%d%d",&a,&b,&c);
	printf("a=%d,b=%d,c=%d\n",a,b,c);
	i=fun(a,b,c);
	printf("The minimal common multiple is:%d\n",i);
}

输出运行窗口如下：

本周其他练习

C语言程序设计专栏

C语言编程＞第十八周 ① 下列给定的程序中，函数fun的功能是：将str所指字符串中的字母转换为按字母序列的后继字母（Z转换A,z转换为a）,其它字符不变。

C语言编程＞第十八周 ② 下列给定程序中。fun函数的功能是：将q所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指由空格隔开的字符串)。

C语言编程＞第十八周 ③ 下列给定程序中，函数fun的功能是：求三个数的最小公倍数。

C语言编程＞第十八周 ④ 下列给定程序中，函数fun的功能是：依次取出字符串中所有字母字符，形成新的字符串，并取代原字符串。

C语言编程＞第十八周 ⑤ 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。

C语言编程＞第十八周 ⑥ 请补充main函数，该函数的功能是：把字符串str1中的非空格字符拷贝到字符串str2中。

C语言编程＞第十八周 ⑦ 下列给定程序中，函数fun的功能是：将字符串str中位于奇数位置的字符或ASCII码为偶数的字符依次放入字符串s中。

C语言编程＞第十八周 ⑧ 给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。

越努力越幸运！
加油，奥力给！！！

代码图片

程序填空题

下列代码的功能是使用Prim算法求出无向图的最小生成树权值总和，请补全。

给出的图用邻接矩阵存储。若两顶点之间没有直接路径，则对应权值为 INF，且题目保证 INF 值足够大；若找不到距离最短的顶点或者无法求出权值总和，则返回 ERROR。

typedef int WeightType;
typedef int VertexType;
typedef struct {
    int Nv;
    WeightType G[MAX_GRAPH_SIZE][MAX_GRAPH_SIZE];
} GNode, * MGraph;

VertexType FindMinDist(MGraph Graph, WeightType dist[]) {
    VertexType MinV = -1, V;
    WeightType MinDist = INF;
    for (V = 0; V < Graph->Nv; V++) {
        if (dist[V] != 0 && dist[V] < MinDist) {
            MinDist = dist[V];
            MinV = V;
        }
    }
    if (MinDist < INF) {
        return MinV;
    }
    else {
        return ERROR;
    }
}

int Prim(MGraph Graph) {
    int dist[MAX_GRAPH_SIZE];
    int TotalWeight = 0, VCount = 0;
    VertexType  V, W;
    for (V = 0; V < Graph->Nv; V++) {
        dist[V] = Graph->G[0][V];
    }
    dist[0] = 0;
    VCount++;
    while (1) {
        VertexType MinV;
        if ((MinV = FindMinDist(Graph, dist)) == ERROR) {
            break;
        }
        TotalWeight += dist[MinV];
        dist[MinV] = INF;
        VCount++;
        for (W = 0; W < Graph->Nv; W++) {
            if (dist[W] != 0 && dist[W] > Graph->G[MinV][W])
            {
                dist[W] = Graph->G[MinV][W];
            }
        }
    }
    if(!TotalWeight)
    {
        return ERROR;
    }
    else {	
        return TotalWeight;
    }
}