gong_y_p.c

数学公式：最小公倍数=原来的两数之乘积÷最大公约数

#include<stdio.h>
int b_pub(int a,int b);
int m_pub(int a,int b);
int max(int a,int b);

void main()
{
    int a,b,i,j;
    printf("\n请输入两个整数: \n\n\a");
    printf("\ta=");
	scanf("%d",&a);
 
	printf("\n\t\ab=");
	scanf("%d",&b);

	i=b_pub(a,b);
	j=m_pub(a,b);

	printf("\n\n\a最大公约数: %d\n",i);
	printf("最小公倍数: %d\n",a*b/i);/*数学公式：最小公倍数=原来的两数之乘积÷最大公约数*/
	printf("最小公倍数: %d\n",j);/*调用方式*/

}

/*打印出最大公约数*/
int b_pub(int a,int b)
{
	int i,j,z;

    z=max(a,b);

    for(i=z;i>=1;i--)
	{
        if(a%i==0 && b%i==0)
        {
			j=i;
			break;
        }

	}
	return j;
}

/*最小公倍数*/
int m_pub(int a,int b)
{

/*
	int m;

	m=max(a,b);
	while(1)
	{
		if(m%a!=0 || m%b!=0)
		{m++;}
		else
		{break;}
	}
	return m;
*/

	int i; 
	i=b_pub(a,b);
	i=a*b/i;
	return i;

} 

/*判断输入两个数中的大小*/ 
int max(int a,int b) 
{
	if(a<b)
	{a=b;}
	return(a);
}