C语言练习作业(四)

原创 2015年11月17日 23:28:08

题目:输入两个整数,用函数算出两个整数的最大公约数和最小公倍数。


最大公约数的求法用辗转相除法最方便。最小公倍数的求法直接用两数的积除以它们的最大公约数。


上代码:


</pre><p></p><pre class="plain" name="code">#include<stdio.h>

int gcd(int a, int b);//最大公约数
int lcm(int a, int b);//最小公倍数
void change(int d[3][3]);

int main()
{
	int a = 0, b = 0;
	int d[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int gcd_g, lcm_l;
	printf_s("请输入两个整数:\n");
	scanf_s("%d,%d", &a, &b);
	gcd_g = gcd(a, b);
	lcm_l = lcm(a, b);
	printf_s("最大公约数是%d,最小公倍数是%d。", gcd_g, lcm_l);
	change(d);
	return 0;
}

int gcd(int a, int b)
{
	int t = 0;
	int gdc_g = 0;
	while (b != 0)
	{
		t = a%b;
		a = b;
		b = t;
	}
	gdc_g = a;
	return gdc_g;
}

int lcm(int a, int b)
{
	int gdc_g = 0;
	int lcm_l = 0;
	gdc_g = gcd(a, b);
	lcm_l = (a*b) / gdc_g;
	return lcm_l;
}


题目二:用函数使3×3的二维数组行列互换。


不知道是不是因为困了,居然犯了许多低级错误,使得程序总是无法执行,主要还是死循环的问题,以后真的要多注意了。上面的代码包含了本题的一部分,下面就只贴函数部分了。


void change(int a[3][3])
{
	//int a[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int t = 0;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 3; j > 1; j--)
		{
			t = a[j - 1][i];
			a[j - 1][i] = a[i][j - 1];
			a[i][j - 1] = t;
		}
	}
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			printf_s("%d ", a[i][j]);
		}
		printf_s("\n");
	}
}

相关文章推荐

C语言第七次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 完成例6.9,有3个字符串,要求找出其中最大者。# include # include int main(void) { ch...

C语言第九次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 教材P.218习题4。# includeint array[3][3];int main(void) { void convert(int ...

C语言第四次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 从键盘上输入两个数,分别存入变量a和b,输出其中的较大数。/*从键盘上输入两个数,分别存入变量a和b,输出其中的较大数。*/# includeint...

C语言练习作业(七)

这个厉害了,题目有点难,是我在纸上推演,写出关键代码,然后再在IDE里面补全的。 题目:输入一个字符串,内含数字和非数字字符,例如:a123x456 17960? 302tab5876,将其...

C语言练习作业(六)

慢慢地,对指针的理解也深入了一些,这次的作业没事先参考答案,感觉很有成就感。 原题目是C语言程序设计书上第8.7练习题,我稍微改了一些,让这个程序更加通用。 题目:将字符串b的部分连续字符复制...

C语言练习作业(五)

关于指针

C语言第三次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 在Visual C++ 6.0环境中输入并运行例4.1。/*此程序编写于,2017年3月14日,目的练习*/# include # includei...

C语言第六次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 求整型一维数组中所有元素的和(假定数组长度为10)。/*求整型一维数组所有元素的和*/# includeint main(void) { ...

C语言第一次作业练习

以下程序教材基于 谭浩强C程序设计(第四版)第1题 参照例1.3,在Visual C++ 6.0环境中继续完成教材P.15 习题6。/*此程序于2017年3月1日12:48编写,目的: 当用户在命...

c语言作业练习以及答案

  • 2014年02月27日 19:36
  • 406B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言练习作业(四)
举报原因:
原因补充:

(最多只允许输入30个字)