c语言求解两数最小公倍数和最大公约数

1.简介

本文介绍一种c语言求解两数的最小公倍数以及最大公约数的方法。

2.构思

最大公约数可以利用循环寻找两数的公约数，妥善设置i的变化即可使输入最大公约数。
同理，可以使用循环找出两数间的公倍数，取其最小输出即可。

3.程序

具体程序如下

#include<stdio.h>
#include<stdlib.h>
int main()
{

	int m, n, i;
	scanf("%d,%d",&m,&n);
	
	if (m >= n)
	{
		for (i = m; i > 0; i--)
		{
			if (((m % i == 0) && (n % i == 0)) && (i != 1))
			{
				printf("最大公约数为%d\n", i);
				break;
			}
			else if (i == 1)
				printf("最大公约数为1\n");
		};

		for(i =n;i>0;i++)
		{
			if ((i % m == 0) && (i % n == 0))

			{
				printf("最小公倍数为%d\n", i);
				break;
			}
		}
	}
	else if ( m<n)
	{
		for (i = n; i > 0; i--)
		{
			if (((m % i == 0) && (n % i == 0)) && (i != 1))
			{
				printf("最大公约数为%d\n", i);
				break;
			}
			else if (i == 1)
				printf("最大公约数为1\n");
		};

		for (i = m; i > 0; i++)
		{
			if ((i % m == 0) && (i % n == 0))

			{
				printf("最小公倍数为%d\n", i);
				break;
			}
		}
	}
	return 0;



}

还可以进一步简化程序，使输入后的两数无论大小，皆以m或者n为最大值。本文不再赘述。