求两个正整数的最大公约数和最小公倍数

最新推荐文章于 2023-09-27 00:55:27 发布

司空长风

最新推荐文章于 2023-09-27 00:55:27 发布

阅读量326

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/m0_56659626/article/details/122783116

版权

知道什么是最大公约数和最小公倍数就可以写代码

#include<stdio.h>
void main()
{
	int n, m,a,b,c;
	printf("请输入两个正整数：");
	scanf("%d %d", &m, &n );
	a = m;
	b = n;
	if (m < n)
	{
		c = m;
		m = n;
		n = c;

	}
	for (c = m % n; c != 0;)//辗转相除法来求最大公约数
	{
		m = n;
		n = c;
		c= m % n;
	}
	printf("最大公约数为%d,最小公倍数为%d\n", n, a * b / n);//最小公倍数既为两数相乘除以最大公约数
}