如何用C语言实现转转相除法求最大公约数和最小公倍数

最新推荐文章于 2023-07-16 11:20:02 发布

原创最新推荐文章于 2023-07-16 11:20:02 发布 · 699 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #最大公约数最小公倍数辗转相除法

本文提供了一个使用C语言编写的简单程序，该程序通过辗转相除法计算并输出两个整数的最大公约数和最小公倍数。程序首先让用户输入两个整数，然后使用条件判断和循环来确定这两个数的最大公约数，并据此计算出最小公倍数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a, b, c,p, temp;
	printf("请输入两个数:\n");
	scanf("%d%d", &a,&b);
	if (a < b)
	{
		temp = a;
		a = b;
		b = temp;
	}
	  c = a%b;
	  p = a*b;
	while (c != 0)
	{
		a = b;
		b= c;
		c = a%b;
		
	
	}
	printf("最大公约数为%d", b);
	printf("\n");
	p = p / b;
	printf("最小公倍数为%d", p);
	system("pause");
	return 0;
}