7-1 实验3_13_最大公约数和最小公倍数 (100 分)

最新推荐文章于 2024-10-10 09:38:20 发布

序jljl槐

最新推荐文章于 2024-10-10 09:38:20 发布

阅读量547

点赞数

分类专栏：计导实验文章标签： c语言

本文链接：https://blog.csdn.net/qq_62560218/article/details/121252658

版权

计导实验专栏收录该内容

66 篇文章 28 订阅

订阅专栏

这篇博客介绍了如何利用C语言实现辗转相除法（欧几里得算法）来求解两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过输入两个正整数，程序会输出它们的GCD和LCM。代码简洁高效，适用于基础的算法学习。

摘要由CSDN通过智能技术生成

已知两个正整数m和n，求其最大公约数和最小公倍数。

输入格式:

两个用空格分隔的正整数m和n。

输出格式:

只有一行，为两个用空格分隔的正整数，依次代表m和n的最大公约数和最小公倍数。测试用例保证m、n及其最小公倍数可以用int存储。

输入样例:

12 36

输出样例:

12 36

代码实现：

#include <stdio.h>
//已知两个正整数m和n，求其最大公约数和最小公倍数。
int main()
{
	int m,n,temp;
	scanf("%d %d",&m,&n);
	if(n>m)
	{
		temp=m;
		m=n;
		n=temp;
	}
	int reminder=m%n,div=n;
	for(;reminder>0;temp=div,div=reminder,reminder=temp%div);
	printf("%d %d",div,m/div*n);
	return 0;        
 }

心得体会：辗转相除法