输入两个正整数m和n，求其最大公约数和最小公倍数

最新推荐文章于 2023-03-20 21:25:37 发布

不知名唐某人

最新推荐文章于 2023-03-20 21:25:37 发布

阅读量1k

点赞数 1

分类专栏： c语言程序设计第五版课后习题答案谭浩强文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_36711295/article/details/105366441

版权

c语言程序设计第五版课后习题答案谭浩强专栏收录该内容

53 篇文章 79 订阅

订阅专栏

输入两个正整数m和n，求其最大公约数和最小公倍数

#include <stdio.h>
#include <stdlib.h>
int gcd(int a, int b)
{
	if (a > b)
	{
		int temp;
		temp = a;
		a = b;
		b = temp;
	}
	int x;
	while (a != 0)
	{
		x = a;
		a = b % a;
		b = x;
	}
	return b;
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	gcd(a, b);
	printf("最大公约数为：%d", gcd(a, b));
	printf("最小公倍数为: %d", a*b / gcd(a, b));
	system("pause");
	return 0;
}