C语言实现(求2个正整数的最小公倍数)

使用VS2019

ISO C++14 标准 (/std:c++14)

最小公倍数

给定两个正整数,计算这两个数的最小公倍数。

//最小公倍数
//给定两个正整数,计算这两个数的最小公倍数。
//本练习不涉及报错处理机制!
#include
int main() {
	printf("请输入两个正整数,用逗号进行分隔:\n");
	int num1, num2;
	scanf_s("%d,%d",&num1,&num2);

	//声明函数(找两个正整数的最小公倍数的函数)
	int  common_divisor(int, int);
	printf("两个正整数的最小公倍数为;%d", common_divisor(num1, num2));
	return 0;
}

// 找两个数的的最大公约数
int common_divisor(int x ,int y) {
	int max, min;
	//求两个整数的最大值
	if (x > y) {
		max = x;
		min = y;
	}
	else {
		max = y;
		min = x;
	}
	
	//求最大公约数
	int i,temp;
	for (i = 1; i <= min; i++) {
		if (max % i == 0 && min % i == 0) temp = i;
	}
	int reslut;
	reslut = (max / temp) * (min / temp) * temp;
	return reslut;
}

你可能感兴趣的:(C)