【c语言】输入两个正整数m和n,求其最大公约数和最小公倍数

最新推荐文章于 2023-08-21 10:44:35 发布

二十又

最新推荐文章于 2023-08-21 10:44:35 发布

阅读量1k

点赞数 1

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/qq_62755550/article/details/122028437

版权

笔记专栏收录该内容

41 篇文章 11 订阅

订阅专栏

/*输入两个正整数m和n 求其最大公约数和最小公倍数*/
#include<stdio.h>
int main()
{
	int m, n, r, temp, p;
	printf("输入两个正整数：");
	scanf_s("%d%d", &m, &n);
	if (m < n)
	{
		temp = m;
		m = n;
		n = temp;
	}
	p = m * n;
	while (n != 0)
	{
		r = m % n;
		m = n;
		n = r;
	}
	printf("最大公约数为：%d", m);
	printf("最小公倍数为：%d", p / m);
}

运行结果