58问答库 > c语言编写两个函数，分别求出两个整数的最大公约数和最小公倍数。用主函数调用这两个函数，并输出结果。

c语言编写两个函数，分别求出两个整数的最大公约数和最小公倍数。用主函数调用这两个函数，并输出结果。

2024-12-01 23:06:22

推荐回答（1个）

回答（1）：

#include "stdio.h"
int gcd(int a,int b){
	int r;
	while(r=a%b)
		a=b,b=r;
	return b;
}
int lcm(int a,int b){
	return a/gcd(a,b)*b;
}
int main(int argc,char *argv[]){
	int x,y;
	printf("Please enter 2 positive integers...\n");
	if(scanf("%d%d",&x,&y)!=2 || x<1 || y<1){
		printf("Input error, exit...\n");
		return 0;
	}
	printf("The GCD of %d & %d is %d\n",x,y,gcd(x,y));
	printf("The LCM of %d & %d is %d\n",x,y,lcm(x,y));
	return 0;
}

运行样例：