基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数

最新推荐文章于 2022-06-30 17:09:21 发布

weixin_30641465

最新推荐文章于 2022-06-30 17:09:21 发布

阅读量112

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/new0801/p/6177550.html

版权

题目

解决代码及点评

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

/*
题目：
	输入两个正整数 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;
}