Least_common_multiple_and_largest_common_divisor.c

//利用辗转相除法求最大公约数，不知道可以百度

#include<stdio.h>

int main()
{
	int n,m,temp,sum;
	scanf("%d%d",&n,&m);
	sum=n*m;
	if(n<m)
	{
		temp=n;
		n=m;
		m=temp;
	}
	while(n%m!=0)
	{
		temp=m;
		m=n%m;
		n=temp;
	}
	printf("最大公约数是%d\n",m);
	printf("最小公倍数是%d\n",sum/m);//最小公倍数是这两个数的乘积除以最大公约数 
	return 0;
}