C语言求两个数的最大公约数

#include<stdio.h>
int main ()
{
	int i,j,t;
	scanf("%d %d",&i,&j);
	int m;
	if(i>j)//比较两者大小,让i存储两者较小的数; 
		{
			t=i;  //如果I>J,i j 位置互换 
			i=j;
			j=t;
		}
	for(m=i;m>0;m--)
					//因为两数的最大公约数必然是比两数最大的数字小,可能小于且等于两数小的数字
					//所以我们循环采用以两数小的数字为范围倒叙取余,
		{
			if(i%m==0&&j%m==0)//如果两数同时对循环的数字取余为0;则这个数字就是两数的最大公约数; 
			break; 			//因为也有可能两数对某一个数字取余结果为0,但该循环还是会继续, 
		}					//直至N不大于0才终止循环,这里我们用break控制循环,如果条件成立则结束循环;
	printf("%d\n",m); 
	return 0;
}

热门文章

暂无图片
编程学习 ·

数据结构学习笔记-队列长度的计算

1.通用计算公式:l=(rear-front+n)%n其中:l为当前队列的长度rear为队列尾指针front为队列头指针n为队列可容纳的元素总数(即队列大小)2.公式解析队列中存在一种特殊情况:循环队列,一般定义循环队列的头指针front和尾指针rear均指向队列下标为0的位置,此时front=rear&…
暂无图片
编程学习 ·

电商新手做亚马逊要怎样开始?

"说到互联网创业,很多人的第一个想到的是淘宝,但是很多人并不清楚,经过十几年的发展淘宝已经很难再进入了,利润也是下降到了最低,很多的卖家都在寻找机会做转型,而你一个毫无经验的小白现在进入,基本可以说很难生存,近年来,我国的跨境电子商务进入迅猛的发展阶段,…
暂无图片
编程学习 ·

操作系统虚拟页的页表表项

为了能够实现页面置换算法中的请求调页,需要在页表的下面增加一些位,来辅助完成这样的工作。 每一页上的表项里面有4个位是比较重要: 逻辑页号------------访问位--------修改位--------保护位----------驻留位----------物理页帧号 驻留位 表示该页是在内存中还是在外存。如…
暂无图片
编程学习 ·

哲学家进餐问题

问题描述: 问题描述: 5个哲学家围坐在一个圆桌上,每两个哲学家之间都有一只筷子,哲学家平时进行思考,只有当他们饥饿时,才拿起筷子吃饭。规定每个哲学家只能先取其左边筷子,然后取其右边筷子,然后才可以吃饭。 #include<stdio.h>//c语言中主要的函数库 #include<std…
暂无图片
编程学习 ·

Zabbix简介

一、Zabbix介绍 Zabbix是一个企业级的、开源的、分布式的监控套件 Zabbix可以监控网络和服务的监控状况. Zabbix利用灵活的告警机制,允许用户对事件发送基于Email的告警. 这样可以保证快速的对问题作出响应. Zabbix可以利用存储数据提供杰出的报告及图形化方式. 这一特性将帮助…
暂无图片
编程学习 ·

Tomcat 启动控制台乱码

Tomca 启动控制台乱码将tomcat用作web应用服务器,在tomcat的服务迭代中,服务漏洞是不可避免需要升级的来修复漏洞的。在修复漏洞的时候通常需要将原来的webapps下的文件复制到新tomcat中,并替换tomcat/conf/server.xml文件(小版本升级都可以用这种方式)。解决乱码 在tomca…
暂无图片
编程学习 ·

windows系统远程提权提升、MySQL UDF提权

本文目录权限提升提权本质提权分类windows系统提权基础命令windows提权辅助工具辅助工具介绍windows远程提权上手操作一下Mysql UDF提权udf介绍udf.dll获取上传udf执行提权命令 前言 小白一枚,之前听过的比较厉害的操作就是提权,维权。今天学习一下。 权限提升 提权本质 提权…
暂无图片
编程学习 ·

Linux防火墙安装与配置

Linux防火墙安装与配置流程一、iptables构建防火墙应用步骤如下 1、service iptables status 检查是否安装了iptables 2、systemctl stop firewalld 关闭Linux默认防火墙firewalld 3、systemctl mask firewalld 禁用firewalld服务4、y…
暂无图片
编程学习 ·

数据库导出到excel解决科学计数法问题

用Navicat等工具导出数据到excel的时候,身份证等超过11位的数字会自动转换成科学计数法,末尾数字变成“0000”。如何解决?解决方式:给超过11位的数字末尾添加 \t查询的时候,给相关字段添加 \tSELECT name,CONCAT(idcard,\t) from lm_reg然后再将查询结果导出到excel。如…
暂无图片
编程学习 ·

Go 结构体内存分配机制

结构体内存分配机制我们定义一个Person结构体(包括名字,年龄)我们看看下面一段代码,输出什么内容?var p1 Person p1.Name = "小明" var p2 Person = p1 fmt.Printin(p2.Age)p2.Name = "tom" fmt.Printf("p2.Name=%v p1.Name=%v",p2.Name,…
暂无图片
编程学习 ·

Java环境安装和配置

**Java环境安装和配置 1.下载 进入下载页面:https://www.oracle.com/java/technologies/javase-downloads.html 2.点击对应版本JDK.Download进入下载界面并选择对应操作系统 3.下载后安装 已经安装过此版本的提示: 点击下一步: 更改都存储路径,不要出现特殊符号和汉字: 2.…
暂无图片
编程学习 ·

MySQL - 基础语法

MySQL - 基础语法 SQL Structured Query Language:结构化查询语言 定义了了操作所有关系型数据库的规则 SQL 通用语法SQL 语句可以单行或多行书写,以分号结尾 可使用空格和缩进来增强语句的可读性 MySQL 数据库的SQL语句不区分大小写,关键字建议大写 注释:单行注释:-- 注释…
暂无图片
编程学习 ·

vue pc支付宝支付

document.querySelector(body).innerHTML = result.data //查找到当前页面的body,将后台返回的form替换掉body内容document.forms[0].submit() ;
暂无图片
编程学习 ·

文件和目录命令之cd

cd命令帮助原文 ~]# help cd cd: cd [-L|[-P [-e]]] [dir]Change the shell working directory. 更改shell工作目录。Change the current directory to DIR. 将当前目录更改为DIR。 The default DIR is the value of the HOME shell variable. DIR的默认值是shell变量HOME的值…
暂无图片
编程学习 ·

Media soup源码分析(二)channel的建立

正文目录JS部分先看整体展开Worker重要函数channel的建立JS部分的总结C++部分main流程图main.cppSocket的建立UnixStreamSocket.cppconsumerSocketUnixStreamSocketonReadOnUvReadUserOnUnixStreamReadOnConsumerSocketMessageRequestOnConsumerSocketMessageOnChannelRequest …
暂无图片
编程学习 ·

【python】三方包安装教程以requests包安装为例【通用教程】

【python】三方包安装教程以requests包安装为例【通用教程】一、在线安装二、本地安装1、包下载地址:2、官网搜索三方包名称3、选择相应的包。4、到对应的下载界面下载对应版本的安装包。5、然后在编辑器里面输入相应安装命令前言:此教程适用于requests包安装,也适用于其他三…
暂无图片
编程学习 ·

斯坦福 CS183 系列中文笔记

欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。在线阅读 ApacheCN 面试求职交流群 724187166 ApacheCN 学习资源目录Zero to One 从0到1 | Tony翻译版Ch1: The Challenge of the Future Ch2: Party like it’s 1999 Ch3: All happy companies are diff…
暂无图片
编程学习 ·

平衡小车制作过程3---电机篇【1】

平衡小车制作过程3—电机篇【1】 制作平衡小车肯定会用到电机,那么怎么控制呢?最简单的就是直接加电压,这样电机就能转动,但是至于转多少圈,转的快慢是不能控制的。这就不符合我们平衡小车的控制要求。这就需要用到PWM模式来控制电压的大小,从而控制转的快慢。至于转了多…
暂无图片
编程学习 ·

信息推送炸弹漏洞

漏洞介绍 概述: 越来越多的业务会通过短信、邮箱、微信公众号推送、企业微信推送、政务微信推送等方法告知用户的办理进展。但是在消息推送的同时,没有做好频率限制(一般只在前端做限制,防护效果不佳),攻击者可以通过调用接口的方式,对用户造成短信炸弹、邮件炸弹等攻击…