辗转相除法求两个正整数的最大公约数和最小公倍数，要求键盘输入正整数。

最新推荐文章于 2025-03-31 10:13:03 发布

luojingjing1994

最新推荐文章于 2025-03-31 10:13:03 发布

阅读量1.1w

点赞数 4

分类专栏： C语言文章标签：最大公约数最小公倍数辗转相除法

本文链接：https://blog.youkuaiyun.com/luojingjing1994/article/details/78177569

版权

这段代码展示了如何利用C语言的辗转相除法实现求两个正整数的最大公约数（GCD）和最小公倍数（LCM）。程序首先通过`scanf_s`获取用户输入的两个正整数，然后进行输入合法性检查。如果输入的数小于等于0，会提示用户重新输入。接下来，通过交换变量确保m始终大于n，然后计算两数乘积p。利用余数判断循环，直到n为0，此时的m即为最大公约数。最后，输出最大公约数和最小公倍数（p除以m的结果）。

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

#include<stdio.h>
void main()
{
	int m,n,p,temp,r;
    
	printf("请输入两个正整数,以空格分隔: "); //输入两个正整数
	scanf_s("%d %d",&m,&n);
	
	while(m <= 0 || n <= 0)  //输入合法性检查
	{
            printf("输入数值不符合要求，请重新输入:");
	    scanf_s("%d %d",&n,&m);
	}
	
	if(m < n)    
	{
		temp = m;
		m = n;
		n = temp;
	}
	p = m * n;
	while(n != 0)
	{
		r = m % n;
		m = n;
		n = r;
	}
	printf("最大公约数 = %d\n",m);
        printf("最小公倍数为 = %d\n",p/m);
}