武汉理工大学C语言 作业练习

---

第一题

求最大公约数和最小公倍数。输入两个正整数 m 和 n （m≤1000， n≤1000 ），求其最大公约数和最小公倍数。试编写相应程序。

#include<stdio.h>
int main() {
   
	int m, n,a,b,c;
	printf("请输入两个正整数m和n:(m<=1000,n<=1000，m>=n)\n");
	scanf("%d %d", &m, &n);
	a = m;
	b = n;
	while (b != 0) {
   
		c = a % b;
		a = b;
		b = c;
	}
	printf("最大公约数为%d\n", a);
	printf("最小公倍数为%d\n", m * n / a);
}

第二题

使用函数验证哥德巴赫猜想：任何一个不小于 6 的偶数均可表示为两个奇素数之和。例如 6=3+3，8=3+5，…，18=5+13。将 6~100 之间的偶数都表示成两个素数之和，打印时一行打印 5 组。试编写相应程序。

#include <stdio.h>                
int prime(int n);                   
int main()
{
   int m, i, a = 0;
	for (int n