【5-3】输入两个正整数m和n，求其最大公约数和最小公倍数

原创已于 2023-11-13 16:50:25 修改 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

于 2023-11-13 16:34:53 首次发布

C语言专栏收录该内容

4 篇文章

订阅专栏

该篇文章详细介绍了如何使用C语言编写程序，通过输入两个正整数m和n，计算并输出它们的最大公约数（GCD）和最小公倍数（LCM）。代码中运用了辗转相除法（欧几里得算法）来求解。

#include <stdio.h>
int main(){
	int m,n,gcd,lcm,tem,r,p;
	printf("请输入两个正整数m和n：");
	scanf("%d%d",&m,&n) ;
	if(m<n) {
	tem=m;
	m=n;
	n=tem;
	}
	p=m*n;
	while(n!=0){
		r=m%n;
		m=n;
		n=r;
		
	}
	gcd=m;
	
	lcm=p/gcd;

	printf("最大公约数为：%d\n",gcd);
	printf("最小公倍数为：%d\n",lcm);
	return 0;
}