浙大PTA 辗转相除法求最大公约数和最小公倍数

最新推荐文章于 2022-12-01 20:49:50 发布

jarnxuan

最新推荐文章于 2022-12-01 20:49:50 发布

阅读量740

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/jarnxuan/article/details/107684024

版权

该博客介绍了如何利用辗转相除法（欧几里得算法）来求解两个正整数的最大公约数（GCD）和最小公倍数（LCM）。题目给出输入为不超过1000的两个正整数，要求在一行内输出它们的GCD和LCM，中间以空格分隔。示例输入511和292，输出为73和2044。

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

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

输入格式:

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

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

输入样例:
511 292
输出样例:
73 2044

#include<stdio.h>
#include<math.h>
int max(int m,int n)//辗转相除法求最大公约数
{
   
	<

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注