3.17从键盘输入两个正整数 a 和 b，求其最大公约数和最小公倍数。

最新推荐文章于 2025-12-26 02:39:00 发布

原创最新推荐文章于 2025-12-26 02:39:00 发布 · 4.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

116 篇文章

订阅专栏

本文介绍如何使用C语言实现输入两个正整数a和b，通过辗转相除法求取它们的最大公约数，并结合乘积求得最小公倍数的步骤。适合初学者理解基本算法原理。

3.17从键盘输入两个正整数 a 和 b，求其最大公约数和最小公倍数。

算法思想
利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>

/*	3.17
	author:edcfreedom
	date:2021/8/8
	funDescription:
	输入两个数求其最大公约数和最小公倍数
		
*/
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;
}