C语言最大公约数和判断素数

最大公约数

题目要求

输入两个数字，然后判断它们的最大公约数是多少

程序代码如下

#include <stdio.h>
int main() {
	//初始化变量
	int n1 = 0, n2 = 0;
	int max = 0;
	int min = 0;
	int i = 0;
	//输入两个数字
	scanf("%d %d", &n1, &n2);
	//设计循环程序
	min = n1 < n2 ? n1: n2;
	for (i = 1; i <= min; i++) {
		if (n1 % i == 0 && n2 % i == 0) {
			max = i;
		}
	}
	printf("%d", max);
	return 0;
}

题目思路

1. 先要有两个变量存放输入的两个数（n1和n2）
2. 题目中说了最大公约数，所以要创建一个变量max来存放公约数，又因为是最大公约数，所以max变量是一直变化的
3. 最大公约数最大也会比输入的两个数字较小的那个要小，所以要把较小的变量算出来
4. 剩下的相信直接想一想就出来了

最大公约数的循环程序（从for开始）

for (i = 1; i <= min; i++) {
		if (n1 % i == 0 && n2 % i == 0) {
			max = i;
		}
	}

相信一看就懂，两个输入的数（n1和n2）都是要同时除以一个数并且余数都是0
其他的就不过多阐述

判断一个数是否为素数

#include <stdio.h>
int main() {
	// 初始化变量
	int n = 0;
	int i = 0;
	int flag = 1;
	// 输入数字
	scanf("%d", &n);
	//设置循环程序
	for (i = 2; i < n; i++) {
		if (n % i == 0) {
			flag = 0;
		}
	}
	if (flag == 1) {
		printf("这是素数，是%d\n", n);
	}
	else {
		printf("这不是素数\n");
	}
	return 0;
}

题目思路

1. 同样创建一个变量来存放输入的数（n）
2. 可以创建一个标志变量（flag），如果flag = 0，那么就返回不是素数，反之，是素数。
3. 设置循环程序

只对for循环后面进行讲解

for (i = 2; i < n; i++) {
		if (n % i == 0) {
			flag = 0;
		}
	}
	if (flag == 1) {
		printf("这是素数，是%d\n", n);
	}
	else {
		printf("这不是素数\n");
	}

用输入的数（n）一个个数字取余（从2~输入的数本身-1），那么如果余数是0的话就说明就有输入的数字可以被整除，然后对flag赋值0，反之，不赋值（因为已经赋值了）