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

Geraldine_cs

已于 2023-11-13 16:50:25 修改

阅读量87

点赞数

分类专栏： C语言文章标签：算法 c语言

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

本文链接：https://blog.csdn.net/CSGerong/article/details/134380631

版权

C语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#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;
}