编程求两个数的最大公约数和最小公倍数

最新推荐文章于 2022-08-19 16:11:51 发布

CZF_csdn

最新推荐文章于 2022-08-19 16:11:51 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C学习之路文章标签： C语言最大公约数最小公倍数编程

本文链接：https://blog.youkuaiyun.com/bian_cheng_ru_men/article/details/78166645

C学习之路专栏收录该内容

17 篇文章

订阅专栏

本文介绍两种计算两个整数最大公约数（GCD）及其最小公倍数（LCM）的方法：辗转相除法和相减法。通过C语言实现这两种算法，并演示如何获取用户输入的两个整数，计算并输出它们的最大公约数和最小公倍数。

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

1.辗转相除法

#include<stdio.h>                     
int main()
{
	int num1 = 0;
	int num2 = 0;
	int tmp;
	printf("输入两个数字用空格隔开：\n");
	scanf("%d %d", &num1, &num2);
	int a = num1;
	int b = num2;
	while (num1%num2 != 0)
	{
		tmp = num1%num2;
		num1 = num2;
		num2 = tmp;
	}
	printf("%d和%d的最大公约数是%d\n", a, b, num2);
	printf("%d和%d的最小公倍数是%d\n", a, b, num1*b/num2);
	return 0;
}

2.相减法

#include<stdio.h>
int main()
{
	int num1 = 0;
	int num2 = 0;
	int tmp;
	printf("输入两个数字用空格隔开：\n");
	scanf("%d %d", &num1, &num2);
	int a = num1;
	int b = num2;
	if (num1 < num2)
	{
		int tmp = num1;
		num1 = num2;
		num2 = tmp;
	}
	while ((num1 - num2) != 0)
	{
		tmp = num1 - num2;
		num1 = num2;
		num2 = tmp;
	}
	printf("%d和%d的最大公约数是%d\n", a, b, num2);
	printf("%d和%d的最小公倍数是%d\n", a, b, a*b/num2);
	return 0;
}