文章

145

粉丝

143

获赞

21

访问

39.9k

头像
最大公约数和最小公倍数 题解:C
P1041 杭州电子科技大学2019年机试题
发布于2024年1月31日 21:05
阅读数 377

#include <stdio.h>

//找m与n的最大公约数
int Common_Div(int m,int n)
{
	int t,max = 1;
	if(m > n)	//m为最小的那个数,n为最大的那个数
	{
		t = m;
		m = n;
		n = t;
	}
	t = 1;
	while(t <= m)
	{
		if(m % t == 0 && n % t == 0)
			max = t;
		t++;
	}
	return max;
}

//找m与n的最小公倍数
int Common_Mult(int m,int n)
{
	int s,t,min;
	if(m < n)	//m为最大的那个数,n为最小的那个数
	{
		t = m;
		m = n;
		n = t;
	}
	t = m;
	while(1)
	{
		if(t % m == 0 && t % n == 0)
		{
			min = t;
			break;
		}
		t++;
	}
	return min;
}

int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	printf("%d %d\n",Common_Div(m,n),Common_Mult(m,n));
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发