c语言-求2个数的最大公约数和最小公倍数（2种方法）

珲瑺の忒怷

已于 2022-07-28 22:36:32 修改

阅读量3.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言学徒文章标签： c语言开发语言

于 2022-07-06 15:31:33 首次发布

本文链接：https://blog.youkuaiyun.com/qq_66923215/article/details/125640812

c语言学徒专栏收录该内容

47 篇文章

订阅专栏

博客围绕C语言展开，C语言作为一种开发语言，在信息技术领域有重要地位。不过因内容缺失，暂无法提供更多关于C语言的关键信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
程序： 输入2个数，得最大公约数和最小公倍数
*/

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//方法一
void Fa1(int m, int n)
{
	//辗转相除法求2个数的最大公约数和最小公倍数
	//2个数求余时：小 % 大 = 小
	//最大公倍数为：2个数相乘除以最大公倍数
	int a = m * n;
	int t = 0;
	while (t = m % n)
	{
		m = n;
		n = t;
	}

	printf("最大公约数为：%d ", n);
	printf("最小公倍数为：%d\n", a / n);
}

//方法二
void Fa2(int m, int n)
{
	//先求最小公倍数，再求最大公约数
	//最小公倍数是2个数中较大的数的i倍
	int i = 1, max = 0;
	max = m > n ? m : n;
	while (1)
	{
		if (max * i % m == 0 && max * i % n == 0)
		{
			break;
		}
		i++;
	}
	printf("最大公约数为：%d ", m * n / (max * i));
	printf("最小公倍数为：%d\n", max * i);
}

int main()
{
	int m = 0, n = 0;

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

	Fa1(m, n);
	Fa2(m, n);

	return 0;
}