题目

解决代码及点评

求最大公约数和最小公倍数，方法已经在题目中有提示，分析代码实现如下：

/*

题目：

	输入两个正整数 m和 n，求其最大公约数和最小公倍数。

*/

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#include <ctype.h>

static int calculate_GCD(int u, int v)//计算最大公约数

{

	int temp;

	if(u < v)  // 如果u<v，那么u和v交换，保证u比v大

	{

		temp = u;

		u = v;

		v = temp;

	}

	while(v!=0)  // 如果v不为0，那么做以下工作

	{

		temp = u%v;   // u对v取模，最后赋值给v

		u = v;        // u换成v

		v = temp;

	}
        // 最后v为0时，那么u就是最大公约数了

	return u;

}

static int calculate_LCM(int u, int v)//计算最小公倍数

{
        // 最小公倍数就是u与v相乘，再除以最大公约数

	int tmp = calculate_GCD(u, v);

	return u * v / tmp;

}

int main(void)

{

	int m, n;

	scanf_s("%d%d", &m, &n);

	printf("最大公约数：%d\n", calculate_GCD(m, n));

	printf("最小公倍数：%d\n", calculate_LCM(m, n));

	system("pause");

	return 0;

}

代码下载及其运行

代码下载链接：

http://download.csdn.net/detail/yincheng01/6640829

解压密码为c.itcast.cn

下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行

程序运行结果