C语言公倍数和公因数

最新推荐文章于 2023-11-08 17:19:05 发布

killfafa

最新推荐文章于 2023-11-08 17:19:05 发布

阅读量530

点赞数

分类专栏：笔记文章标签： c语言蓝桥杯开发语言

本文链接：https://blog.youkuaiyun.com/weixin_44876693/article/details/122735511

版权

笔记专栏收录该内容

43 篇文章

订阅专栏

#include <stdio.h>
int main()
{
	int a=0, b=0;
	int t;	
	scanf("%d %d", &a, &b);
	int x = a, y = b;
	//最大公因数，辗转相除法
	while (b)
	{
		t = a % b;
		a = b;
		b = t;
	}
	//最小公倍数
	t = x * y / a;
	printf("公因数为：%d 公倍数为：%d", a,t);
}