c++最小公倍数与最大公约数

最新推荐文章于 2025-02-07 13:21:40 发布

xiaoxiaojinglinger

最新推荐文章于 2025-02-07 13:21:40 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/m0_45128748/article/details/102162872

本文介绍了一个使用C++实现的辗转相除法来求解两个整数的最大公约数和最小公倍数的程序。通过输入两个整数，程序将输出它们的最小公倍数和最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++最小公倍数与最大公约数

辗转相除法

#include<stdio.h>
int main()
{
	int a,b,n,m,r;
	scanf("%d %d",&m,&n);
	a=m*n;
	if(n>m){
		r=n;
		n=m;
		m=r;//m,n互换 ，将大的作为被除数 
	}
	while(n!=0){
		r=m%n;
		m=n;
		n=r;
	}
	b=a/m;//最小公倍数 =a*b/最大公约数 
	printf("最小公倍数为：%d \n最大公约数：%d\n",b,m);
}