习题4-7 最大公约数和最小公倍数 (15 分)

妮撒撒

于 2021-10-29 17:33:37 发布

阅读量134

点赞数

分类专栏：浙大版《C语言程序设计（第4版）》题目集

本文链接：https://blog.csdn.net/weixin_52539993/article/details/121039448

版权

辗转相除法最大公约数最小公倍数 C语言算法实现

关键词由CSDN通过智能技术生成

浙大版《C语言程序设计（第4版）》题目集专栏收录该内容

14 篇文章

订阅专栏

本文介绍如何使用C语言实现辗转相除法求两个整数的最大公约数，并结合原理计算最小公倍数。通过代码演示，理解算法在实际编程中的应用。

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

#include<stdio.h>
int main(){
	
	int m,n;
	scanf("%d %d",&m,&n);
	int M,N;
	M=m;
	N=n;
	int t;
	
	while( n!=0 ){
		t=m%n;
		m=n;
		n=t;//辗转相除法求最大公约数
	}
	printf("%d %d",m,(M*N)/m);//最小公倍数=原先的数字乘积/最大公约数


	return 0;
}

总结：会用辗转相除法求最大公约数，以及了解最大公约数与最小公倍数的关系