C语言——输入两个正整数m和n，求其最大公约数和最小公倍数-创新互联

目录

1.大公约数求法

1.1辗转相除法

1.2相减法

2.最小公倍数求法

3.代码实现

4.结果展示

设有两整数a和b：

• a%b得余数c
• 若c==0，则b即为两数的大公约数
• 若c！=0，则a=b，b=c，再回去执行第一步。

例如：求27和15的大公约数过程为：

• 27÷15 余12
• 15÷12 余3
• 12÷3 余0

因此，3即为大公约数。

设有两整数a和b：

• 若a>b，则a=a-b
• 若a
• 若a==b，则a（或b）即为两数的大公约数
• 若a！=b，则再回去执行第一步。

例如：求27和15的大公约数过程为：

• 27－15＝12( 15>12 )
• 15－12＝3( 12>3 )
• 12－3＝9( 9>3 )
• 9－3＝6( 6>3 )
• 6－3＝3( 3==3 )

因此，3即为大公约数。

最小公倍数=两整数的乘积÷大公约数

#includeint main()
{
    int m,n,max,min,b,c;
	printf("请输入两个整数：\n");
	scanf("%d%d",&m,&n);
    c=m%n;
    b=m*n;
	while(c!=0)
	{
        m=n;
		n=c;
        c=m%n;
	}
    max=n;
	min=b/max;
	printf("\n大公约数为：%d\n最小公倍数为：%d\n",max,min);
    return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧