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

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

莯瑶婳浅°

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

阅读量1k

点赞数

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/qq_43961075/article/details/113699560

版权

笔记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
	int m, n, t;
	scanf("%d%d", &m, &n);
	if(m<n)//互换m、n 的值 
	{
		t=m;
		m=n;
		n=t;
	}
	for(int i=n;i>0;i--) 
	{
		if(m%i == 0 && n%i == 0)
		{
			printf("最大公约数为：%d", i);
			printf("\n");
			printf("最小公倍数为：%d", n/i*m);
			break;
		}
	}
}