C语言：求最大公约数和最小公倍数

最新推荐文章于 2025-11-24 21:16:15 发布

原创最新推荐文章于 2025-11-24 21:16:15 发布 · 880 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

本文介绍了一个C++程序，通过用户输入两个整数，使用辗转相除法求解它们的最大公约数（GCD）和最小公倍数（LCM），并展示了代码实现和步骤。

从键盘输入两个整数n和m，求其最大公约数和最小公倍数

#include<stdio.h>
int main()
{
	int a;
	int b;
	int tmp;
	int add;
	printf("请输入两个数（用空格隔开）：\n");
	scanf("%d%d",&a,&b);
	if(a<b){
		tmp = b;
		b = a;
		a = tmp;
	}
	add = a*b;
	while(a%b !=0){
		tmp = a%b;
		a = b;
		b = tmp;
	}
	printf("这两个数的最大公约数为:%d\n",b);
	printf("这两个数的最小公倍数为:%d\n",add/b);
	return 0;
}

截图：