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

最新推荐文章于 2023-03-19 22:48:17 发布

原创最新推荐文章于 2023-03-19 22:48:17 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

C语言编程练习专栏收录该内容

10 篇文章

订阅专栏

此程序实现了一个简单的功能，即接收用户输入的两个整数，并通过辗转相除法计算最大公约数和最小公倍数，最后输出结果。

#include <stdio.h>

int main()
{
	int a, b, n1, n2, temp;
	printf("input first number:\t");
	scanf("%d", &n1);
	printf("input second number:\t");
	scanf("%d", &n2);

	if (n1 < n2)
	{
		temp = n1;
		n1 = n2;
		n2 = temp;
	}

	a = n1;
	b = n2;

	while (b != 0)
	{
		temp = a%b;
		a = b;
		b = temp;
	}

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