C语言–编写两个函数，分别求两个整数的最大公约数和最小公倍数，再主函数中输入两个整数，调用它们后输出结果。

xiaoxingxing • 2023年12月14日下午11:22 • IT • 阅读 33

源代码：

#include <stdio.h>

int fun1(int m,int n){//求最大公约数
	int num=0,min=0,i=0;
	min=m<n?m:n;
	for(i=min;i>0;i--){
		if(m%i==0 && n%i==0){
			num=i;
			break;
		}
	}
	return num;
}

int fun2(int m,int n){//求最小公倍数
	int max=0;
	max=m>n?m:n;
	while(max%m!=0 || max%n!=0){
		max++;
	}
	return max;
}

int main(){
	int m,n;
	printf("请输入两个整数：");
	scanf("%d%d",&m,&n);
	printf("它们的最大公约数为%d，最小公倍数为%d\n",fun1(m,n),fun2(m,n));
	return 0;
}

运行结果：