求两个数的最大公约数与最小公倍数之和

来学习的小张

于 2021-07-31 08:59:38 发布

阅读量486

点赞数

分类专栏： C 编程

本文链接：https://blog.youkuaiyun.com/dddddrrrzz/article/details/119269130

版权

编程同时被 2 个专栏收录

38 篇文章

订阅专栏

15 篇文章

订阅专栏

该博客介绍了如何求解两个数的最大公约数（GCD）和最小公倍数（LCM），并提出一个关键公式：最小公倍数等于这两个数的和除以它们的最大公约数。

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

最小公倍数等于两数之和除以最大公约数

#include <stdio.h>
#define MAX (m > n) ? n : m;;
#define MIN (m > n) ? m : n;
int main()
{
	int m, n,a,b,c=0;
	scanf("%d %d", &m, &n);
	
	 a = MAX(m, n);
	 b = MIN(m, n);
	 //求最大公约数b
	 while (c=a%b)
	 {
		 a = b;
		 b = c;
	 }
	 printf("%d", m*n / b + b);
	 return 0;
}