C 练习实例16 - 最大公约数和最小公倍数

最新推荐文章于 2020-10-29 18:39:06 发布

0mrli0

最新推荐文章于 2020-10-29 18:39:06 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言 ----------c_100_examples

本文链接：https://blog.csdn.net/baidu_25218539/article/details/54848350

c语言同时被 2 个专栏收录

12 篇文章

订阅专栏

----------c_100_examples

9 篇文章

订阅专栏

本文提供了一个使用C语言实现的程序，该程序能够接收两个正整数作为输入，并通过辗转相除法（欧几里德算法）来计算这两个数的最大公约数。进而利用最大公约数来计算最小公倍数。文章中的代码详细展示了如何定义函数以实现这些数学运算。

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

/*
C 练习实例16 - 最大公约数和最小公倍数
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：
（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；
（2）求最大公约数用辗转相除法（又名欧几里德算法）
*/
#include <stdio.h>
/*欧几里得算法：辗转求余
gcd(a,b) = gcd(b,a mod b)
b为0时，两数的最大公约数即为a
*/
int gcd(int a, int b)
{
	int t;
	if(b == 0)
	{
		t = a;
	}
	else
    {
        t = gcd(b, a % b);
    }
	return t;
}
/*最小公倍数*/
int lcm(int a, int b)
{
	int t;
	t = a * b /gcd(a, b);
	return t;
}
int main()
{
	int m, n;
	printf("请输入两个整数（格式为3,4）：");
	scanf("%d,%d", &m, &n);
	printf("最大公约数为%d\n", gcd(m, n));
	printf("最小公倍数为%d\n",lcm(m, n));
	return 0;
}