求最小公倍数和最大公约数

解法一：

求最小公倍数

int main()
{
	int m,n;
	int i=1;
	scanf("%d %d",&m,&n);
	
	while(m*i%n)
	{
		i++;
	}
	printf("%d",m*i);
	
}

求最大公约数

int main()
{
	int m,n;
	
	scanf("%d %d",&m,&n);
	int t;if(m<n){t=m;m=n;n=t;}
	int i=n;
	while(i>0)
	{
		if(n%i==0&&m%i==0)
		{printf("%d",i);break;}
		i--;
	}
	return 0;
}

解法二：

#include<stdio.h>
int getGongYueShu(int m,int n);
int getGongBeiShu(int m,int n,int p);
int main()
{
	int m,n;
	int p,result;
	scanf("%d %d",&m,&n);
	p=getGongYueShu(m,n);
	
	printf("%d\n",getGongBeiShu(m,n,p));
	return 0;
}
int getGongYueShu(int m,int n)      //求最大公约数 
{
	int t;
	if(m<n){t=m;m=n;n=t;}
	while(n!=0)
	{
		t=m%n;m=n;n=t;
	}
	return m;
}
int getGongBeiShu(int m,int n,int p)     //求最小公倍数 
{

	return (m*n/p);
}