最大公约数和最小公倍数

阿发哦

于 2021-01-14 12:57:44 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_44001832/article/details/112604495

该程序实现了计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法找出最大公约数，然后利用两者乘积除以最大公约数得到最小公倍数。用户输入两个整数，程序会输出它们的最大公约数和最小公倍数。

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

最大公约数和最小公倍数

#include<stdio.h>
int main(){
	int num1, num2, max_yue=0, min_bei=0, temp=0;
	//最大公约数
	
	scanf("%d %d",&num1,&num2);
	int sum = num1 * num2;
	while (num1 != num2){//当两数不相同时，一直执行
		if (num1 < num2){//当输入的第一个数比第二个小，交换在执行
			temp = num1;
			num1 = num2;
			num2 = temp;
		}
		num1 = num1 - num2;
		num2 = num2;	
	}
	
	max_yue = num1;
	printf("最大公约数是%d ；\n",max_yue);
	//最小公倍数
	min_bei = sum / max_yue;
	printf("最小公倍数是%d ；",min_bei);
}