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

原创于 2018-06-22 10:07:02 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文提供了一段使用C语言实现的最大公约数（GCD）和最小公倍数（LCM）的代码示例。通过两个函数inta1和inta2分别计算了两个整数的最大公约数和最小公倍数，并在main函数中展示了如何输入两个整数并输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个人博客网站：https://www.liuzhi.org.cn/

#include <stdio.h>

int a1(int m,int n)
{
	int k;
	k=m%n;
	while(k)
	{
		m=n;
		n=k;
		k=m%n;
	}
	return n;
}

int a2(int m,int n)
{
	int i;
	for(i=m;i<=m*n;i+=m)
	if(i%n==0)
	break;
	return i;
}
int main(int argc, char *argv[])
{	
	int m,n,t,q,w;
	scanf("%d %d",&m,&n);
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	q=a1(m,n);
	w=a2(m,n);
	printf("%d %d\n",q,w);
	return 0;
}