7-6 最大公约数和最小公倍数（15 分）

最新推荐文章于 2023-04-29 23:53:10 发布

原创最新推荐文章于 2023-04-29 23:53:10 发布 · 7.2k 阅读

4 ·

CC 4.0 BY-SA版权

PTA程序教学专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过使用辗转相除法来高效地找出最大公约数，并基于此计算出最小公倍数。

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

7-6 最大公约数和最小公倍数（15 分）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（ $\leq 1000$ ）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include<stdio.h>
main()
{
	int m, n;
	int m_cup, n_cup, ret;
	
	scanf("%d %d", &m, &n);
	if (m > 0 && n >0)
	{
		m_cup = m;
		n_cup = n;
		ret = m_cup % n_cup;
		while (ret != 0)
		{
			m_cup = n_cup;
			n_cup = ret;
			ret = m_cup % n_cup;
		}
		printf("%d", n_cup);
		printf(" %d", m * n / n_cup);
	}

}

作者: 张彤彧

单位: 浙江大学

时间限制: 400ms

内存限制: 64MB

代码长度限制: 16KB