使用辗转相除法计算最大公约数和最小公倍数

是柒是柒

已于 2022-01-21 15:53:30 修改

阅读量117

点赞数

分类专栏： C语言文章标签： c语言算法开发语言

于 2022-01-21 15:53:26 首次发布

本文链接：https://blog.youkuaiyun.com/qq_46163030/article/details/122623298

版权

C语言专栏收录该内容

21 篇文章

订阅专栏

C语言使用辗转相除法计算最大公约数和最小公倍数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int gcd(int a, int b)
{
	int temp;
	while (b != 0)
	{
		temp = a % b;
		a = b;
		b = temp;
	}
	return a;

}
int main()
{
	int a = 0, b = 0;
	scanf_s("%d %d", &a, &b);
	int c;
	c = gcd(a, b);
	printf("%d\n", c);
	printf("%d\n", a * b / c);
	return 0;
}