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

最大公约数

题目要求

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

程序代码如下

#include 
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 
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，反之，不赋值（因为已经赋值了）

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！